解题思路:利用辗转相除法
注意事项:无
参考代码:
#include<stdio.h>
int main(){
int x,y;
int a,b,t=0;
scanf("%d%d",&x,&y);
if(x>=y){
a=x;b=y;}
else{
a=y;b=x;
}
while(a%b!=0){
t=a%b;
a=b;
b=t;
}
printf("%d\n",t);
printf("%d",x*y/t);
return 0;
}
0.0分
0 人评分
WU-格式化数据输出 (C语言代码)浏览:1755 |
链表数据求和操作 (C语言代码)浏览:952 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:508 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:523 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:657 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:530 |
【偶数求和】 (C语言代码)浏览:441 |
1074题 初学者,求帮忙看下,不知道哪错了浏览:291 |
C语言程序设计教程(第三版)课后习题7.5 (C++代码)浏览:1408 |
C语言训练-求PI* (C语言代码)浏览:512 |