//作者:凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/
 1 #include<stdio.h>
 2 //最大公约数
 3 int gys(int x,int y){
 4     int r;
 5     while(y!=0){
 6         r=x%y;
 7         x=y;
 8         y=r;
 9     }
10     return x;
11 }
12 //最小公倍数
13 int gbs(int x,int y){
14     int z;
15     z=x*y/gys(x,y);
16     return z;
17 }
18 
19 void main(){
20     int x,y;
21     printf("Please input two numbers:n");
22     scanf("%d %d",&x,&y);
23     if(x<y){//交换x, y
24         x=x+y;
25         y=x-y;
26         x=x-y;
27     }
28     printf("%d 与 %d 的最大公约数为 %dn",x,y,gys(x,y));
29     printf("%d 与 %d 的最小公倍数为 %dn",x,y,gbs(x,y));
30 }

结果为:

 

内容来源于网络如有侵权请私信删除
你还没有登录,请先登录注册
  • 还没有人评论,欢迎说说您的想法!