#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语言程序设计教程(第三版)课后习题8.2 (Java代码)浏览:2274 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:625 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:568 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:507 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:610 |
蛇行矩阵 (C语言代码)浏览:533 |
妹子杀手的故事 (C语言代码)浏览:1087 |
简单的事情 (C语言代码)浏览:650 |
1134题解(求分析)浏览:751 |
求圆的面积 (C语言代码)浏览:693 |