수다닷컴

질문 내용 : 100 이하의 두 정수의 최대 공약수를 구하는 프로그램을 구현해 보려고 노력해봤습니다만, 약수까지만 구하게 되고
최대공약수만 뜨게 하는 법은 도저히 생각이 나질 않아서 질문란에 올려봐요 ㅠ_ㅠ

아 그리고 100이하가 아닌 모든 정수의 최대공약수를 구하려면 또 어떻게 작성해야 할지 궁금합니다!

번거롭게 해서 죄송합니다. ㅠ

***********소스문입니다***************

#include stdio.h
int CGM(int a, int b);
int main (void)
{
int a, b;
printf(두 개의 정수를 입력하시오 : \n);
scanf(%d %d, &a, &b);

CGM(a,b);
}
int CGM(int a, int b)
{
int i;

for(i=1; i100; i++)
{
if(a%i==0 && b%i==0)

printf(%d와 %d의 약수 : %d \n, a, b, i);
}
}

신청하기