首页 > 代码库 > 武汉科技大学ACM :1007: 华科版C语言程序设计教程(第二版)例题4.13
武汉科技大学ACM :1007: 华科版C语言程序设计教程(第二版)例题4.13
Problem Description
输入两个整数,求他们的最大公约数和最小公倍数。
Input
两个整数。
Output
最大公约数和最小公倍数。
Sample Input
12 9
Sample Output
3 36
HINT
可以把求最小公约数和最小公倍数写成函数,方便以后调用。
1 #include <stdio.h> 2 3 void main() 4 5 { 6 7 int m,n; 8 9 while(scanf("%d%d",&m,&n)!=EOF)10 11 {12 13 if(m>n)14 15 {16 17 for(int i=m;;i--)18 19 {20 21 if((m%i==0)&&(n%i==0))22 23 {24 25 printf("%d %d\n",i,m*n/i);26 27 break;28 29 }30 31 }32 33 }34 35 else36 37 {38 39 for(int i=n;;i--)40 41 {42 43 if((m%i==0)&&(n%i==0))44 45 {46 47 printf("%d %d\n",i,m*n/i);48 49 break;50 51 }52 53 }54 55 }56 57 }58 59 }
其他代码:
1 #include<stdio.h> 2 #include<math.h> 3 int gcd(int a,int b) 4 { 5 if(a%b==0) 6 return b; 7 else 8 return gcd(b,a%b); 9 }10 int lcm(int a,int b)11 {12 return a*b/gcd(a,b);13 }14 int main()15 {16 int a,b;17 while(~scanf("%d%d",&a,&b))18 {19 printf("%d %d\n",gcd(a,b),lcm(a,b));20 }21 return 0;22 }
武汉科技大学ACM :1007: 华科版C语言程序设计教程(第二版)例题4.13
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。