#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语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:591 |
简单的a+b (C语言代码)浏览:652 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:611 |
钟神赛车 (C++代码)浏览:881 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:496 |
简单的a+b (C语言代码)浏览:362 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:549 |
1113题解浏览:799 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:528 |
核桃的数量 (C语言代码)浏览:876 |