辗转相除求最大公约数与最小公倍数

标签：公约数   main   最小公倍数   printf   while   最大   clu   溢出   bsp   

#include<stdio.h>

int gcd(int a,int b)

{

  if(b!=0) gcd(b,a%b);

  else return a;

}

int lcm(int a,int b)

{

 return a*b/gcd(a,b);  //a/gcd(a,b)*b防溢出

}

int main()

{

  int a,b;

 while(scanf("%d%d",&a,&b)!=EOF){

  printf("%d %d\n",gcd(a,b),lcm(a,b));

 }

 return 0;

}

辗转相除求最大公约数与最小公倍数

标签：公约数   main   最小公倍数   printf   while   最大   clu   溢出   bsp   

原文地址：http://www.cnblogs.com/yzm10/p/7011007.html