Toggle navigation
CSUOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1660--22-循环-2-求两个整数的最大公约数
1660: 22-循环-2-求两个整数的最大公约数
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 0
Submit: 1311
Statistics
Description
编写程序,要求用户输入两个整数,然后计算并显示这两个整数的最大公约数。
Input
两个整数。
Output
最大公约数。
Sample Input
Copy
12 28
Sample Output
Copy
4
HINT
求最大公约数的经典算法是Euclid算法,
方法如下:分别让变量m 和n 存储两个整数的值。如果n 为0,那么停止操作。
m 中的值是最大公约数;否则计算m 除以n 的余数,把n 保存到m 中,并把余数保存到n 中。
然后重复上述过程,每次都先判定n 是否为0。
Source/Category
循环