題目 2525:
信息學(xué)奧賽一本通T1627-最大公約數(shù)
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 1139 解決: 179
題目描述
給出兩個(gè)正整數(shù) A,B，求它們的最大公約數(shù)。
輸入格式
輸入共兩行，第一行一個(gè)正整數(shù) A，第二行一個(gè)正整數(shù) B。
輸出格式
在第一行輸出一個(gè)整數(shù)，表示 A,B 的最大公約數(shù)。
提示
數(shù)據(jù)范圍與提示：
對(duì)于 60% 的數(shù)據(jù)，1≤A,B≤1018；
對(duì)于 100% 的數(shù)據(jù)，1≤A,B≤103000 。
標(biāo)簽