Найти наибольший общий делитель и наименьшее общее кратное двух целых чисел. - C#
Формулировка задачи:
Циклические программы. Найти наибольший общий делитель и наименьшее общее кратное двух целых чисел.
Решение задачи: «Найти наибольший общий делитель и наименьшее общее кратное двух целых чисел.»
textual
Листинг программы
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
int a=30, b=40, n, del=1, krat=1;
if (a > b) n = b;
else n = a;
for(int i=1;i<= n;i++)
{
if ((a % i == 0) && (b % i == 0))
{
del = i;
}
}
Console.WriteLine("Наибольший общий делитель {0}", del);
for(int i = n; i<=(a+b)*2; i++)
{
if((i%a==0)&&(i%b)==0)
{
krat = i;
break;
}
}
Console.WriteLine("Наименьшее общее кратное {0}", krat);
Console.ReadKey();
}
}
}