Toggle navigation
GoHackOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1209--【例35.3】 最大公约数
1209: 【例35.3】 最大公约数
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
64 MB
Solved: 9
Submit: 9
Statistics
Description
求两个正整数$m$,$n$的最大公约数。
Input
输入$m$,$n$。
Output
$m$,$n$的最大公约数,对于全部数据:$m$,$n$<$1000000$。
Sample Input
Copy
4 6
Sample Output
Copy
2
Source/Category
循环结构
信息学奥赛一本通.编程启蒙