Algorithm(알고리즘)/C언어
C언어 최대공약수, 최소공배수 구하기
Jun_N
2018. 10. 24. 12:08
C언어 최대공약수, 최소공배수 구하기
최대공약수 , 최소공배수를 구하되 음수값을 입력하면 종료하도록 하겠다.
=============================================================================================================
<상세 코드>
#include <stdio.h>
int main(void) {
int num1, num2=0;
int gcd;
int lcm;
int i,j=0;
while(1){
printf("enter two number : ");
scanf("%d %d",&num1,&num2);
if(num1 <=0 || num2 <=0) break;
if(num1<=num2) j=num1;
else{
j=num2;
}
for(i=1;i<=j;i++) {
if(num1%i==0 && num2%i==0)
gcd = i;
}
if(num1<=num2) j=num2;
else{
j=num1;
}
for(i=j;;i++){
if(i%num1==0 && i%num2==0){
lcm=i;
break;
}
}
printf("gcd : %d, lcm : %d \n",gcd,lcm);
}
return 0;
}