반응형
#include<stdio.h>
int gcd(int,int);
main()
{
int i1,i2;
int max=0;
printf("양수 두수를 입력하시오 n");
printf("첫번째 수를 입력하시오 : ");
scanf("%d",&i1);
printf("두번째 수를 입력하시오 : ");
scanf("%d",&i2);
if(i1>0 && i2>0){
printf("첫수는 %d 이고 두번째 수는 %d 이다.n",i1,i2);
max=gcd(i1,i2);
printf("최대공약수는 %d 이다.n",max);
}
else printf("Error 양수를 입력하세요");
}
gcd(i3, i4)
int i3, i4;
{
while(i3 != i4){
if(i3 > i4){
i3 = i3 - i4;
if(i3 > i4) i4 = i4;
else i4 = i3;
}
else {
i3 = i4 - i3;
if(i3 > i4) i4 = i4;
else i4 = i3;
}
}
return i4;
}
반응형
"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."