解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
int gcd(int x,int y){
int t;
t = x%y;
while(t!=0){
x=y;
y = t;
t = x%y;
}
return y;
}
int lcm(int x,int y){
return x*y/gcd(x,y);
}
int main(){
int m,n;
cin>>m>>n;
cout<<gcd(m,n)<<endl<<lcm(m,n)<<endl;
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:520 |
C语言考试练习题_排列 (C语言代码)浏览:1347 |
九宫重排 (C++代码)浏览:1353 |
WU-整数平均值 (C++代码)浏览:1266 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:660 |
P1000 (C语言代码)浏览:881 |
2^k进制数 (C语言描述,蓝桥杯)浏览:1435 |
C二级辅导-统计字符 (C语言代码)浏览:658 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:560 |
生日日数 (C语言代码)浏览:1518 |