#144. 最大公约数

最大公约数

说明

从键盘输入两个正整数M,N,输出它们的最大公约数。

思路:
1.最大公约数小于等于输入两个数中最小的数。
2.利用循环,最后一次循环时,可以同时被这两个数整除的为最大公约数(提示:可以用一个变量来保存公约数,那么最后一次保存的公约数值即为最大公约数)。

输入格式

共两行,每行一个正整数。

输出格式

只有一行且只有一个正整数:这两个数的最大公约数。
8
12
4

Source

for循环