Question

Найти наибольший общий делитель и наименьшее общее кратное двух натуральных чисел, если дана формула .НОК(А,В)=А*В/НОД(А,В) программа на языке Си

Answer 1

Исходный файл предоставлен в расширении .cpp, измените на .c

#include <stdio.h>

long int NOD(long int var1, long int var2)

{

   while(var1 != var2)

   {

       if(var1 > var2)

           var1 = var1 - var2;

       else var2 = var2 - var1;

   }

   return var1;

}

long int NOK(long int var1, long int var2)

{

   return var1 * var2 / NOD(var1, var2);

}

int main(void)

{

   long int var1, var2;

   scanf("%ld%ld", &var1, &var2);

   printf("НОК(%ld, %ld) = %ld\n", var1, var2, NOK(var1, var2));

}