【例35.3】最大公约数 - Problem Detail - 津桥OJ

ID: 5979

Type: Default

1000ms

64MiB

Difficulty: (None)

Uploaded By:

Tags>

一本通启蒙篇

循环结构

Description

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

Input Format

输入 $m$ ， $n$ 。

Output Format

$m$ ， $n$ 的最大公约数,对于全部数据： $m$ , $n$ < $1000000$ 。

4 6

Source

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