최대 공약수(GCD) 구하기

문제 두 개의 정수 a, b의 최대 공약수를 구하는 프로그램을 작성하라. 입력(INPUT) 입력 데이터는 표준 입력을 사용한다. 입력의 첫 줄에는 두 개의 정수 a, b가 주어진다. 단, 0 < a, b < 10000001 출력(OUTPUT) 출력은 표준 출력을 사용한다. a와 b의 최대 공약수를 출력한다. 입력 예제 1 32 28 출력 예제 1 4 입력 예제 2 128 24 출력 예제 2 8 #include <stdio.h> int main(){ int a, b, gcd; int i; scanf("%d %d", &a, &b); for(i=1; i<=a && i<=b; i++){ if((a%i==0) && (b%i==0)) gcd = i; } printf("%d", gcd); }...

최대 공약수(GCD) 구하기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 최대 공약수(GCD) 구하기