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

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