加载中…C语言调用函数,求两个整数的最大公约数和最小公倍数
(2017-12-26 22:21:46)| 分类： C_Programs |
求两个整数的最大公约数和最小公倍数，用一个函数求最大公约数，
用另一个函数根据求出的最大公约数求最小公倍数。
代码如下:
#include<stdio.h>
int main()
{
int zdgys(int x,int y);
int zxgbs(int x,int y);
int sr1,sr2,sc1,sc2;
printf("请输入两个整数:");
scanf("%d%d",&sr1,&sr2);
sc1=zdgys(sr1,sr2);
sc2=zxgbs(sr1,sr2);
printf("最大公约数是:%d\n",sc1);
printf("最小公倍数是:%d\n",sc2);
return 0;
}
int zdgys(int x,int y)
{
int i,j,w;
if(x>y)
j=x;
else
j=y;
for(i=j;i>=1;i--)
{
if((x%i==0)&&(y%i==0))
{
w=i;
break;
}
}
return w;
}
int zxgbs(int x,int y)
{
int ret,z;
z=zdgys(x,y);
ret=x*y/z;
return ret;
}
喜欢
0
赠金笔