#include
#include
int fun_y(int,int);
int fun_b(int,int);
main()
{
int a,b,gy,gb;
printf("输入两个整数:\n");
scanf("%d%d",&a,&b);
gy=fun_y(a,b);
gb=fun_b(a,b);
printf("最大公约数是:%d\n最小公倍数是:%d\n",gy,gb);
}
int fun_y(int x,int y)
{
int z,i;
if(x>y)
z=sqrt(y);
else
z=sqrt(x);
for(i=z;i>=1;i--)
{
if(x%i==0&&y%i==0)
break;
}
return i;
}
int fun_b(int x,int y)
{
int z,i;
z=x*y;
for(i=x;i<=z;i++)
{
if(i%x==0&&i%y==0)
break;
}
return i;
}
#include
int gcd(int ,int );
void lcm(int ,int );
int g=0,l=0;
void main()
{
int m,n;
printf("请输入两个数 :");
scanf("%d %d",&m,&n);
g = gcd(m,n);
lcm(m,n);
printf("最大公约数:%d\n",g);
printf("最小公倍数:%d\n",l);
}
int gcd(int m,int n)
{
int temp;
if(m
m=n;
n=temp;}
while(!n==0)
{
temp=m%n;
m=n;
n=temp;
}
return m;
}
void lcm(int m,int n)
{
l=m*n/g;
}
#include
int cal(int m,int n)
{
int ret=0;
ret=m%n;
return ret;
}
int main(int argc,char **argv)
{
int m,n,max,min;
int last;
printf("please input two num\n");
scanf("%d,%d",&m,&n);
if(m
min=m;
}
else{
max=m;
min=n;
}
last=min;
while(1)
{
if(cal(max,min))
min--;
else{
if(last%min==0)
break;
else
min--;
}
}
printf("%d和%d的最大公约数为 %d\n",m,n,min);
printf("%d和%d的最小公倍数为 %d\n",m,n,max*last/min);
return 0;
}