Davic1
2017-01-31 12:04
求救大神如何使用C#输入两个正整数,求他们的最小公倍数?
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("请输入第一个整数:");
m = int.Parse(Console.ReadLine());
Console.WriteLine("请输入第二个整数:");
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("最大公约数为:{0}",i);
break;
}
}
for(i=n;i<=m*n;i++)
{
if(i%m==0&&i%n==0)
{
Console.WriteLine(" 最小公倍数为:{0}",i);
break;
}
}
}
}
}
先求出最大公约数,然后用for循环給最大公约数乘以不同的倍数,知道能被较大的那个数整除
C#开发轻松入门
254118 学习 · 1459 问题
相似问题