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