#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语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1055 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:678 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:430 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:767 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:476 |
用筛法求之N内的素数。 (C语言代码)浏览:871 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)from DQM浏览:709 |
简单的a+b (C语言代码)浏览:1001 |
简单的a+b (C语言代码)浏览:552 |
1051(奇了怪了)浏览:681 |