#include<bits/stdc++.h> using namespace std; int gcd(int m,int n){ int min = m < n ? m : n, max = m + n - min; int mod = max % min; if(mod) return gcd(mod,min); return min; } int lcm(int m,int n){ return m * n / gcd(m,n); } int main(){ int m,n; cin >> m >> n; cout << gcd(m,n) << " " << lcm(m,n); }
0.0分
1 人评分
printf基础练习2 (C语言代码)浏览:618 |
哥德巴赫曾猜测 (C语言代码)浏览:1051 |
计算质因子 (C++代码)浏览:1688 |
A+B for Input-Output Practice (V) (C语言代码)浏览:629 |
兰顿蚂蚁 (C++代码)浏览:1103 |
C语言训练-求函数值 (C语言代码)浏览:585 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:905 |
矩阵加法 (C语言代码)浏览:1735 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2179 |
C二级辅导-统计字符 (C语言代码)浏览:488 |