写两个函数,分别求出两个整数的最大公约数和最小公倍数.用主函数调用这两个函数,并输出结果.
问题描述:
写两个函数,分别求出两个整数的最大公约数和最小公倍数.用主函数调用这两个函数,并输出结果.
#include
void main()
int gcd(int n,int m)
{
if (m==0)
return n;
else
return gcd( m,n % m );
}
int bei( int m,int n )
{
return m / gcd( m,n) * n;
}
E:\2\习题8-1.cpp(3) :warning C4518:'int ' :storage-class or type specifier(s) unexpected here; ignored
答
int r=a%b; while(r!=0) {a=b; b=r; r=a%b; } b就是最大公约数 a*b除以a,b的最大公约数就是他们的最小公倍数#include int gcd(int n,int m) { if (m==0) return n; else return gcd( m,n % m ); } int bei( int m,in...