题目描述:
输入两个正整数m和n,求其最大公约数和最小公倍数。
输入:
2 3
输出:
1
6
#include<iostream> using namespace std; int main() /* 辗转相除法求最大公约数 */ { int m, n, a, b, t, c; cin>>a>>b; m = a; n = b; while(b != 0) /* 余数不为0,继续相除,直到余数为0 */ { c = a % b; a = b; b = c; } cout<<a<<endl; cout<<m*n/a<<endl; return 0; }