C#辗转相除法求最大公约数与最小公倍数

class Program
{
static void Main(string[] args)
{
int num1, num2, mm;
Console.WriteLine(“请输入第一个数：”);
num1 = Convert.ToInt32(Console.ReadLine());
Console.WriteLine(“请输入第二个数：”);
num2 = Convert.ToInt32(Console.ReadLine());
mm = GCD(num1,num2);
Console.WriteLine(“最大公约数为：{0} 最小公倍数为：{1}”,mm,num1*num2/mm);
Console.ReadKey();

    }
    static int GCD(int m,int n ){
    int r,t;
        if(m<n){
        t=n;
        n=m;
        m=t;
        }
        while(n!=0){
            r = m % n;
            m = n;
            n = r;

        }
        return (m);
    }
}

1、（m>n）非负数，m%n余数为r;
2、r=0;结束；否则（3）
3、m=n;n=r;转到（1）