C语言 求两数的最大公约数和最小公倍数

 //作者：凯鲁嘎吉 - 博客园 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));
 }

结果为：