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

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

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

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

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

Код C:

#include <stdio.h>
void main()  
{  
    int i, n1, n2, j, hcf=1;  
     printf("\n\n  HCF of two numbers:\n ");
     printf("----------------------\n");
    printf("Input 1st number for HCF: ");  
    scanf("%d", &n1);  
    printf("Input 2nd number for HCF: ");  
    scanf("%d", &n2); 
  
    j = (n1<n2) ? n1 : n2;  
  
    for(i=1; i<=j; i++)  
    {  
        if(n1%i==0 && n2%i==0)  
        {  
            hcf = i;  
        }  
    }  
  
    printf("\nHCF of %d and %d is : %d\n\n", n1, n2, hcf);  
} 

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

 HCF двух номеров:                                                                                         
 ----------------------                                                                                       
Введите 1-е число для HCF: 24                                                                                  
Введите 2-е число для HCF: 28                                                                                  
                                                                                                              
HCF 24 и 28 это: 4 

Блок - схема:

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

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

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