求两个整数的最大公约数和最小公倍数,用一个函数求最大公约数.用另一函数根据求出的最大公约数求最小公倍用两种方法求① 不用全局变量,分别用两个函数求最大公约数和最小公倍数.两
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/13 10:12:11
![求两个整数的最大公约数和最小公倍数,用一个函数求最大公约数.用另一函数根据求出的最大公约数求最小公倍用两种方法求① 不用全局变量,分别用两个函数求最大公约数和最小公倍数.两](/uploads/image/z/7170714-18-4.jpg?t=%E6%B1%82%E4%B8%A4%E4%B8%AA%E6%95%B4%E6%95%B0%E7%9A%84%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%E5%92%8C%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0%2C%E7%94%A8%E4%B8%80%E4%B8%AA%E5%87%BD%E6%95%B0%E6%B1%82%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0.%E7%94%A8%E5%8F%A6%E4%B8%80%E5%87%BD%E6%95%B0%E6%A0%B9%E6%8D%AE%E6%B1%82%E5%87%BA%E7%9A%84%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%E6%B1%82%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E7%94%A8%E4%B8%A4%E7%A7%8D%E6%96%B9%E6%B3%95%E6%B1%82%E2%91%A0+%E4%B8%8D%E7%94%A8%E5%85%A8%E5%B1%80%E5%8F%98%E9%87%8F%2C%E5%88%86%E5%88%AB%E7%94%A8%E4%B8%A4%E4%B8%AA%E5%87%BD%E6%95%B0%E6%B1%82%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%E5%92%8C%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0.%E4%B8%A4)
求两个整数的最大公约数和最小公倍数,用一个函数求最大公约数.用另一函数根据求出的最大公约数求最小公倍用两种方法求① 不用全局变量,分别用两个函数求最大公约数和最小公倍数.两
求两个整数的最大公约数和最小公倍数,用一个函数求最大公约数.用另一函数根据求出的最大公约数求最小公倍
用两种方法求
① 不用全局变量,分别用两个函数求最大公约数和最小公倍数.两个整数在主函数中输入,并传送给函数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);
}