#include<iostream> using namespace std; //最大公约数(欧几里得算法/辗转相除法) int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } int main(){ int m,n; cin >> m >> n; cout << gcd(m,n) << " "; //最小公倍数=两个数的乘积/最大公约数 cout << m/gcd(m,n)*n << endl; return 0; }
0.0分
0 人评分
C二级辅导-进制转换 (C语言代码)浏览:514 |
校门外的树 (C语言代码)浏览:717 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:716 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:737 |
哥德巴赫曾猜测 (C语言代码)浏览:1019 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:604 |
C语言考试练习题_排列 (C语言代码)浏览:725 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:523 |
C语言程序设计教程(第三版)课后习题6.6 (C++代码)浏览:633 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:886 |