Упражнения C: Определите LCM двух чисел, используя HCF

C Для цикла: Упражнение-44 с решением.

Напишите программу на C, чтобы найти LCM любых двух чисел, используя HCF.

Иллюстрированная презентация:

Пример решения:

Код C:

#include <stdio.h>
void main()  
{  
    int i, n1, n2, j, hcf=1,lcm;  
     printf("\n\n  LCM of two numbers:\n ");
     printf("----------------------\n");
    printf("Input 1st number for LCM: ");  
    scanf("%d", &n1);  
    printf("Input 2nd number for LCM: ");  
    scanf("%d", &n2); 
  
    j = (n1<n2) ? n1 : n2;  
  
    for(i=1; i<=j; i++)  
    {  
        if(n1%i==0 && n2%i==0)  
        {  
            hcf = i;  
        }  
    }  
/* We know  the multiplication of HCF and LCM is equivalant
to the multiplication of these two numbers.*/
    lcm=(n1*n2)/hcf;
  
    printf("\nThe LCM of %d and %d is : %d\n\n", n1, n2, lcm);  
} 

Пример вывода:

 LCM двух чисел:                                                                                         
 ----------------------                                                                                       
Введите 1-е число для LCM: 15                                                                                  
Введите 2-е число для LCM: 20                                                                                  
                                                                                                              
LCM 15 и 20: 60

Блок - схема:

Редактор кода программирования C:

Улучшите этот пример решения и опубликуйте свой код через Disqus.

Предыдущий: Напишите программу на C, чтобы найти HCF (самый высокий общий коэффициент) из двух чисел.
Далее: Напишите программу на C, чтобы найти LCM любых двух чисел.