//作者：凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/

 #include<stdio.h>

 //最大公约数

 int gys(int x,int y){

     int r;

     while(y!=){

         r=x%y;

         x=y;

         y=r;

     }

     return x;

 }

 //最小公倍数

 int gbs(int x,int y){

     int z;

     z=x*y/gys(x,y);

     return z;

 }

 void main(){

     int x,y;

     printf("Please input two numbers:\n");

     scanf("%d %d",&x,&y);

     if(x<y){//交换x, y

         x=x+y;

         y=x-y;

         x=x-y;

     }

     printf("%d 与 %d 的最大公约数为 %d\n",x,y,gys(x,y));

     printf("%d 与 %d 的最小公倍数为 %d\n",x,y,gbs(x,y));

 }