#2496. 【例35.3】 最大公约数

    ID: 2496 Type: RemoteJudge 1000ms 64MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>http://bas.ssoier.cn:8086/problem_show.php?pid=3210循环结构

【例35.3】 最大公约数

说明

求两个正整数$m$,$n$的最大公约数。

输入格式

输入$m$,$n$。

输出格式

$m$,$n$的最大公约数,对于全部数据:$m$,$n$<$1000000$。
4 6
2

Source

http://bas.ssoier.cn:8086/problem_show.php?pid=3210 循环结构