下列程序通过 f函数用欧几里得算法(辗转相除法)求正整数m和n的最大公约数r,用fun函数求m和n的最小公倍数。其中欧几里得算法如下图所示(m>n),m和n的最小公倍数为m*n/r。请完善程序。 #include
using namespace std; int f(int m,int n) // 求 最大公约数 { int r,t; if(________)t=m,m=n,n=t; while(r=m%n){ m=n; n=r; } return _____ ; } int fun(int m,int n) // 求 最小公倍数 { return ________; } int main(void) { int x,y; cin>>x>>y; cout<
<<” 和 ”<
<<” 的最小公倍数是 ”<<________<