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

本文主要是介绍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）

这篇关于C#辗转相除法求最大公约数与最小公倍数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---