#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 人评分
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:1472 |
【亲和数】 (C语言代码)浏览:894 |
母牛的故事 (C语言代码)浏览:989 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:500 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:504 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:629 |
众数问题 (C语言代码)浏览:891 |
IP判断 (C语言代码)浏览:816 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:348 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1479 |