[C언어 코딩문제] 최대공약수 구하기 (for문)

문제

두 정수를 입력받고 최대공약수를 반환하시오.

 

풀이

#include <stdio.h>

int max(int a,int b)
{
    if (a>b) return a;
    else if (a<b) return b;
    else return a;
}

int main()
{
    int num1,num2;
    printf("첫번째 숫자를 입력하시오");
    scanf("%d",&num1);
    printf("두번째 숫자를 입력하시오");
    scanf("%d",&num2);
    
    int LCM;
    
    for (int i=max(num1,num2); ;i=i+1)
    {
        if ( (i%num1)==0  && (i%num2)==0 ) 
        { 
            LCM=i;
            break;
        }
    }
    
    printf("최소공배수는 %d 입니다.",LCM);

    return 0;
}