求两个整数的最大公约数和最小公倍数,用一个函数求最大公约数.用另一函数根据求出的最大公约数求最小公倍用两种方法求① 不用全局变量,分别用两个函数求最大公约数和最小公倍数.两
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 04:39:10
求两个整数的最大公约数和最小公倍数,用一个函数求最大公约数.用另一函数根据求出的最大公约数求最小公倍用两种方法求① 不用全局变量,分别用两个函数求最大公约数和最小公倍数.两
求两个整数的最大公约数和最小公倍数,用一个函数求最大公约数.用另一函数根据求出的最大公约数求最小公倍
用两种方法求
① 不用全局变量,分别用两个函数求最大公约数和最小公倍数.两个整数在主函数中输入,并传送给函数hcf,求出的最大公约数返回主函数,然后再与两个整数一起作为实参传递给函数lcd,求出最小公倍数,返回到主函数输出最大公约数和最小公倍数.
② 用全局变量的方法.用两个全局变量分别代表最大公约数和最小公倍数.用两个函数分别求最大公约数和最小公倍数,但其值不由函数带回,而是赋给全局变量.在主函数 中输出它们的值.
求两个整数的最大公约数和最小公倍数,用一个函数求最大公约数.用另一函数根据求出的最大公约数求最小公倍用两种方法求① 不用全局变量,分别用两个函数求最大公约数和最小公倍数.两
①
#include
int hcf(int a,int b)
{
\x09int c;
\x09while(b){c=b;b=a%b;a=c;}
\x09return a;
}
int lcd(int a,int b,int c)
{return (b*c/a);}
void main()
{
\x09int a,b,c,d;
\x09scanf("%d%d",&a,&b);
\x09d=lcd(c=hcf(a,b),a,b);
\x09printf("%d,%d\n",c,d);
}
②
#include
int max,min;
void hcf(int a,int b)
{
\x09int c;
\x09while(b){c=b;b=a%b;a=c;}
\x09min=a;
}
void lcd(int a,int b,int c)
{max=b*c/a;}
void main()
{
\x09int a,b;
\x09scanf("%d%d",&a,&b);
\x09hcf(a,b);
\x09lcd(min,a,b);
\x09printf("%d,%d\n",max,min);
}