CodeUp 4016: 세 수의 최대공약수 구하기

https://codeup.kr/problem.php?id=4016 

세 수의 최대공약수 구하기

 

 

[문제 풀이]

 

1. 3개의 수를 입력받아

2. for (int i = 1; i<=a && i<=b && i<=c; i++) 을 이용하여 약수를 찾아줍니다

3. 세 수가 모두 나누어떨어지는 값이 있으면 그 값을 저장해줍니다

4. 반복문이 모두 끝났을 때 저장된 값을 출력해줍니다

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
 
int main()
{
    int a, b, c;
    scanf("%d %d %d", &a, &b, &c);
    int cnt=0;
    for (int i = 1; i<=a && i<=b && i<=c; i++)
    {
        if (a % i == 0 && b % i == 0 && c % i == 0)
        {
            cnt = i;
        }
    }
    printf("%d", cnt);
    return 0;
}