解题思路:辗转相除法
注意事项:求最小公倍数时可以直接调用求最大公约数的函数,但是不要忘记声明。
参考代码:
#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语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:608 |
程序员的表白 (C语言代码)浏览:1328 |
数列排序 (C语言代码)浏览:836 |
兰顿蚂蚁 (C++代码)浏览:1091 |
C语言程序设计教程(第三版)课后习题1.6 (C++代码)浏览:902 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:377 |
简单的a+b (C语言代码)浏览:599 |
WU-复数求和 (C++代码)浏览:2015 |
简单的a+b (C语言代码)浏览:632 |
WU-判定字符位置 (C++代码)浏览:1406 |