C#基礎:求兩個數的最大公約數和最小公倍數
阿新 • • 發佈:2018-12-26
- int number1 = 0;
- int number2 = 0;
- Console.WriteLine("請輸入兩個整數:");
- number1 = int.Parse(Console.ReadLine());
- number2 = int.Parse(Console.ReadLine());
- //最大公約數
- int min = number1 < number2 ? number1 : number2;
for (int i = min; i >= 1; i--) {
if (number1 % i == 0 && number2 % i == 0) {
Console.WriteLine ("最大公約數:" + i);
break;
}
} - //最小公倍數
- int max = number1 > number2 ? number1 : number2;
for (int i = max; i <= number1 * number2; i++) {
if (i % number1 == 0 && i % number2 == 0) {
Console.WriteLine("最小公倍數:" + i);
break;
}
} - Console.ReadKey();