解题思路:辗转相除法
注意事项:求最小公倍数时可以直接调用求最大公约数的函数,但是不要忘记声明。
参考代码:
#include<stdio.h>
int main(){
int maxn(int ,int);
int minm(int ,int);
int a,b,n,m;
scanf("%d %d",&a,&b);
n=maxn(a,b);
m=minm(a,b);
printf("%d %d",n,m);
return 0;
}
int maxn(int x,int y){
int r;
if(x<y){
x=x^y;
y=y^x;
x=x^y;
}
r=x%y;
while(r!=0){
x=y;
y=r;
r=x%y;
}
return y;
}
int minm(int x,int y){
int maxn(int ,int);
return (x*y/maxn(x,y));
}
0.0分
0 人评分
【计算两点间的距离】 (C语言代码)浏览:884 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:543 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:560 |
【偶数求和】 (C语言代码)浏览:557 |
WU-C语言程序设计教程(第三版)课后习题12.1 (C++代码)浏览:940 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:557 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:683 |
陈教主的三角形 (C语言代码)浏览:1143 |
数列有序 (C语言代码)浏览:935 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:573 |