최대공약수, 최소공배수

*  최대공약수

#include <iostream>
using namespace std;

int gcd(int x, int y)
{
 if(y==0)
  return x; //y==0 return x
 else
  return gcd(y, x%y); // recursive function
}

int main()
{
 int x,y,result;
 cout<<"x  : ";
 cin>>x;
 cout<<"Y  : ";
 cin>>y;

 result = gcd(x,y);
 cout<<"Result : "<<result<<endl; 
 return 0;
}

 

 

---

 

* 최소공배수

 

int lcm(int x,int y)
{  
 int result;

 result = gcd(x,y); 
 if(result==1)
  return (x*y);  
 else
  return x*y/result;

}

 

 

 * 재귀함수를 사용하지 않은 코드

#include <stdio.h>

int main()
{

 int data1, data2;

 int num,max,a;

 printf("Data 1:");
 scanf("%d", &data1);
 printf("Data 2:");
 scanf("%d", &data2);

 printf("///////////////////////////////\n");

 if(data1>data2)
  num= data2;
 else
  num= data1;

 for( a=1 ; a<=num; a++)
 {
  if(data1%a==0 && data2%a==0)
   max = a;
 }

 printf("최대 공약수는 %d입니다. \n",  max); 
 printf("최소 공배수는 %d입니다. \n", (data1*data2) / max);
 return 0;
}