1044: 最大公约数
Memory Limit：128 MB
Time Limit：0.000 S
Judge Style：Text Compare
Creator：
Submit：21
Solved：17
Description
求两个自然数M和N的最大公约数。
Input
一行，连个整数M，N
Output
一个整数，即M和N的最大公约数
Sample Input Copy
24 16
Sample Output Copy
8