C언어 최대공약수, 최소공배수 구하기

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;

}