C语言计算最小公倍数和最大公约数

发布于:2021-07-31 13:35:52



C语言计算最小公倍数和最大公约数
1.输入代码,结果如下。2.源代码


1.输入代码,结果如下。

输入2个正整数12和26,得到2者的最小公倍数和最大公约数结果如下。


2.源代码

#include
/*编写求最小公倍数的函数*/
int mul(int x,int y)
{
int z,i,t;
if(x>y)
{
t=x;
x=y;
y=t;
}
for(i=x*y;i>=y;i--)
{
if((i%x==0)&&(i%y==0))
z=i;
}
return(z);
}
/*编写求最大公约数的函数*/
int gcd(int x,int y)
{
int z,i,t;
if(x>y)
{
t=x;
x=y;
y=t;
}
for(i=1;i<=x;i++)
if((x%i==0)&&(y%i==0))
z=i;
return(z);
}
/*主函数*/
void main ()
{
int a,b,c,d;
printf(" 请输入两个正整数a和b(以英文逗号隔开):");
scanf_s("%d,%d",&a,&b);
if(a<=0||b<=0)
printf(" %>_<% 数据输入错误,请校正后重新输入!
");
else
{
c=mul(a,b);
d=gcd(a,b);
printf(" a,b的最小公倍数是%d,最大公约数是%d
",c,d);
}
}

相关推荐

最新更新

猜你喜欢