1439 - 【入门】求两个自然数M和N的最大公约数
Time Limit : 1 秒
Memory Limit : 128 MB
求两个正整整数 M 和 N 的最大公约数(M，N都在长整型范围内）
Input
输入一行，包括两个正整数。
Output
输出只有一行，包括1个正整数。
Examples
Input
45 60
Output
15
Source
需要找规律的循环