using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication8
{
class Program
{
static void Main(string[] args)
{
int m, n, r, m1, n1;
m1 = Convert.ToInt32(Console.ReadLine());
n1 = Convert.ToInt32(Console.ReadLine());
if (m1 > n1)
{
m = m1;
n = n1;
}
else
{
m = n1;
n = m1;
}
do
{
r = m % n;
m = n;
n = r;
} while (r != 0);
Console.WriteLine("最大公约数:{0},最小公倍数:{1}",m,m1*n1/m);
}
}
}
C#求最大公倍数和最大公约数
最新推荐文章于 2024-03-11 22:21:35 发布