c++用while语句怎么求两个数的最大公约数和最小公倍数
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 08:33:48
![c++用while语句怎么求两个数的最大公约数和最小公倍数](/uploads/image/z/1582581-21-1.jpg?t=c%2B%2B%E7%94%A8while%E8%AF%AD%E5%8F%A5%E6%80%8E%E4%B9%88%E6%B1%82%E4%B8%A4%E4%B8%AA%E6%95%B0%E7%9A%84%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%E5%92%8C%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0)
c++用while语句怎么求两个数的最大公约数和最小公倍数
c++用while语句怎么求两个数的最大公约数和最小公倍数
c++用while语句怎么求两个数的最大公约数和最小公倍数
#include<stdio.h>
int main()
{
int m,n,r,tm,tn;
scanf("%d %d", &m,&n ); //输入两个数
tm=m;
tn=n;
if(m<n){
r=m;
m=n;
n=r;//交换m,n
}
r=m%n;
while(r){
m=n;
n=r;
r=m%n;
}
printf("最大公约数n=%d最小公倍数=%d\n", n, tm*tn/n );
return 0;
}