作业帮写两个函数,分别求出两个整数的最大公约数和最小公倍数.用主函数调用这两个函数,并输出结果.#includevoid 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
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/17 07:31:59
写两个函数,分别求出两个整数的最大公约数和最小公倍数.用主函数调用这两个函数,并输出结果.#includevoid 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
写两个函数,分别求出两个整数的最大公约数和最小公倍数.用主函数调用这两个函数,并输出结果.
#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
写两个函数,分别求出两个整数的最大公约数和最小公倍数.用主函数调用这两个函数,并输出结果.#includevoid 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
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,int n )
{
return m * n/ gcd( m,n) ;
}
void main()
{
int a,b;
printf("输入两个数\n");
scanf("%d%d",&a,&b);
int c=gcd(a,b);
int d=bei(a,b);
printf("最大公约数为：%d\t\n最小公倍数为：%d\n",c,d);
}