C语言“求最大公约数和最小公倍数”源代码 最大公约数c语言

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

#include<stdio.h>
void main()
{
int gcd(int x,int y);
int gcf(int x,int y);
intm,n,a,b,tend;
printf("Enter two integer:");
scanf("%d%d", &m, &n);
if(m<n)
{
tend=n;
n=m;
m=tend;
}
a=gcd(m,n);
b=gcf(m,n);
printf("最大公约数: %dn", a);
printf("最小公倍数: %dn", b);
}

int gcf(int x,int y)
{
int gcd(int,int);
int t;
t=x*y/gcd(x,y);
return(t);
}

int gcd(int x,int y)
{
int res;
res=x%y;
while (x%y!=0)
{
x=y;
y=res;
C语言“求最大公约数和最小公倍数”源代码 最大公约数c语言
res=x%y;
}
return (y);
}

  

爱华网本文地址 » http://www.aihuau.com/a/25101011/67390.html

更多阅读

三块地 上的牛吃草问题最简解法选择 华容道最简解法 图解

有三块草地,面积分别为5,6和8公顷。草地上的草一样厚,而且长得一样快。第一块草地可供11头牛吃10天,第二块草地可供12头牛吃14天。问:第三块草地可供19头牛吃多少天?【 解法1:化为单位面积:先求1公顷原有和1公顷每天生长量。解法2:化为公倍数

求关于信用证有效期和交单期的介绍 信用证有效期和交单期

问: 请教一下,给客户发货,如果开船日在信用证的有效期内,但到达日已超出有效期,我还能正常收款吗?答:看来楼主和楼上的几位对信用证一知半解——没有搞清楚什么是信用证的有效期、什么是最迟装运期?而这两日期关系到受益人能否顺利结汇,至关

声明:《C语言“求最大公约数和最小公倍数”源代码 最大公约数c语言》为网友逃课君分享!如侵犯到您的合法权益请联系我们删除