C语言题目,求编写!

来源:百度知道 编辑:UC知道 时间:2024/06/18 11:22:35
输入两个整数,求它们的最大公约数和最小公倍数。

#include "stdio.h"
int gcd(int a,int b)
{ if(b==0) return a;
return gcd(b,a%b);
}
int lmc(int a,int b)
{
return a*b/gcd(a,b);
}

void main()
{int a,b;
scanf("%d%d",&a,&b);
gcd(a,b);
printf("gcd(a,b)=%d\n",gcd(a,b));
printf("lmc(a,b)=%d\n",lmc(a,b));
getch();
}

#include<stdio.h>
int main()
{
int m,n,p,t;
scanf("%d %d",&m,&n);
p=m*n;
while(n%=m,n)
t=n,n=m,m=t;
printf("zui da gong yue shu: %d\n",m);
printf("zui xiao gong bei shu: %d\n",p/m);
return 0;
}

main()
{int p,r,n,m,temp;
printf("intput m,n");
scanf("%d%d",&n,&m);
if(n<m)
{temp=n;
n=m;
m=temp; /*把大数放在n中,小数放在m中*/
}
p=n*m; /*先将n和m的乘积保存在p中,以便求最小最小公倍数时用*/
while(m!=0) /*求n和m的最大公约数*/