1353: 【c08】最大公约数▃while

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:23 Solved:21

Description

输入两个正整数,m和n。求这两个正整数m、n的最大公约数。

Input

一行内输入两个正整数。

Output

输出这两个整数的最大公约数。

Sample Input Copy

30 54

Sample Output Copy

6

HINT

辗转相除法:do-while