您的位置:首页 > 其它

输写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。

2018-01-08 18:44 891 查看
//输写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。

#include<stdio.h>

int main()

{
int gy(int a,int b);
int gb(int a,int b);
int m,n,gys,gbs;
scanf("%d %d",&m,&n);
gys=gy(m,n);
gbs=gb(m,n);
printf("%d %d",gys,gbs);
return 0;

}

int gy(int a, int b)

{
int z;

    for (z=a%b; z!=0;a=b,b=z,z=a%b);

    return b;

}

int gb(int a, int b)

{
int t;
t=(a*b)/gy(a,b);

    return t;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐