求救大神如何使用C#輸入兩個(gè)正整數(shù)，求他們的最小公倍數(shù)？
求救大神如何使用C#輸入兩個(gè)正整數(shù)，求他們的最小公倍數(shù)？
Davic1
2017-01-31
2 回答
舉報(bào)
0/150
提交
取消
2017-02-18
using System;?
using System.Collections.Generic;?
using System.Text;?
?namespace sushu?
{ ? ?class Program ? ?
{ ? ? ? ?static void Main(string[] args) ? ? ? ?
{ ? ? ? ? ? ?int m, n, i, t; ? ? ? ? ? ?
? ? ? ? ? ? ?Console.WriteLine("請(qǐng)輸入第一個(gè)整數(shù)："); ? ? ??
? ? ? ? ? ? ?m = int.Parse(Console.ReadLine()); ? ? ? ??
? ? ? ? ? ? Console.WriteLine("請(qǐng)輸入第二個(gè)整數(shù)："); ? ? ??
? ? ? ? ? ? ?n = int.Parse( Console.ReadLine()); ? ??
? ? ? ? ? ? ?if (m > n)?
?? ? ? ? ? ?{ ??
? ? ? ? ? ? ? ? ? ? ? ? ? ? t = m;?
? ? ? ? ? ? ? ? ? ? ? ? ? ? m = n;?
? ? ? ? ? ? ? ? ? ? ? ? ? ? ?n = t; ? ? ? ??
? ? ? ? ? } ? ??
? ? ? ?for (i = m; i >= 1; i--) ?
?? ? ? ? ?{ ? ? ? ? ? ? ? ?
? ? ? ? ? ? ? ? ? ? ? ? if (m % i == 0 && n % i == 0) ?
?? ? ? ? ? ? ?{
?? ? ? ? ? ? ? ? ? ?Console.WriteLine("最大公約數(shù)為：{0}",i);
?? ? ? ? ? ? ? ? ? ?break;?
?? ? ? ? ? ? ? ?} ?
?? ? ? ? ?} ?
?? ? ? ? ?for(i=n;i<=m*n;i++)
?? ? ? ? ? ?{?
?? ? ? ? ? ? ? ?if(i%m==0&&i%n==0) ?
?? ? ? ? ? ? ?{?
?? ? ? ? ? ? ? ? ? ?Console.WriteLine(" 最小公倍數(shù)為：{0}",i);?
?? ? ? ? ? ? ? ? ? ?break;?
?? ? ? ? ? ? ? ?}?
?? ? ? ? ? ?}?
?? ? ? ?}?
?? ?}
?}
2017-01-31
先求出最大公約數(shù)，然后用for循環(huán)給最大公約數(shù)乘以不同的倍數(shù)，知道能被較大的那個(gè)數(shù)整除