(a,b)

#include<stdio.h>
int main()
{
 int a,b,c,c1,a1,b1;
 scanf("%d%d",&a,&b);
 a1=a;
 b1=b;
/* if(a<=b)
 {
  c=a;
  a=b;
  b=c;
 }
 */
 while(b!=0)
 {
  c1=a%b;
  a=b;
  b=c1;
 }
 printf("(a,b)=%d\t [a,b]=%d",a,a1*b1/a);
 return 0;
}

posted @ 2014-04-14 09:36  Liping的个人博客  阅读(205)  评论(0)    收藏  举报