从键盘上输入两个正整数M和N,求M和N的最大公因子。

从键盘上输入两个正整数M和N,求M和N的最大公因子。
【正确答案】: