输入两个正整数m,n,求他们的最大公约数和最小公倍数。
主要代码:
while (true) { Console.Write("请输入m="); int m = int.Parse(Console.ReadLine()); Console.Write("请输入n="); int n = int.Parse(Console.ReadLine()); int temp = 0; int p = 0; int r = 0; //判断m,n的大小 if (n < m) { temp = n; n = m; m = temp; } p = n * m; //用辗转相除法,即大数对小数取余,当余数为0截止 for (; m != 0; ) { r = n % m; n = m; m = r; } Console.WriteLine("最大公约数为:{0}", n); Console.WriteLine("最小公倍数为:{0}", p / n); } Console.ReadLine();
结果:
转载于:https://www.cnblogs.com/bosamvs/p/5455878.html
相关资源:数据结构(C++)有关练习题