杭州交通信息网志愿海南登录:C语言程序设计
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/03 22:55:20
唉
int gcd(int m,int n) //最大公约数
{
int t;
while(t=m%n)
{
m=n;
n=t;
}
return n;
}
int lcm(int m, int n) //最小公倍数
{
return m*n/gcd(m,n);
}
main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("The GCD is %d\n", gcd(a,b));
printf("The LCM is %d\n", lcm(a,b));
return 0;
}
#include “stdio.h”
void main() /*两数求最大公约数与最小公倍数*/
{ int a,b,t,m;
printf(“Input a,b:”);scanf(“%d%d”,&a,&b);
if(a<1||b<1)
{printf(“Input isn’t correct.\n”);return; }
m=a*b;
while(b!=0) { t=a%b;a=b;b=t; }
printf(“zdgys=%d,zxgbs=%d\n”,a,m/a);
}
#include “stdio.h”
main()
{ int a,b,t,m;
scanf(“%d%d”,&a,&b);
printf(“Input a,b:”);
if(a<1||b<1)
{printf(“Input isn’t \n”);return; }
m=a*b;
while(b!=0) { t=a%b;a=b;b=t; }
printf(“zdgys=%d,zxgbs=%d\n”,a,m/a);
}