解题思路:
注意事项:
参考代码:
#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 人评分
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:663 |
C语言程序设计教程(第三版)课后习题6.5 (C++代码)浏览:472 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:1458 |
DNA (C语言描述,蓝桥杯)浏览:1604 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1483 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:596 |
【偶数求和】 (C++代码)浏览:716 |
多组数据新方法浏览:357 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:620 |
C语言训练-百钱百鸡问题 (C语言代码)浏览:515 |