//本程序要求的是最大公约数和最小公倍数
//最大公约数的求法是:先求出最小的数,然后大数开始除以较小的数,然后减一,一直到2
//如果除的时候出现最大的数字除以某个数字是等于0,或者是除到2依然没有等于0,那么最大公约数就是1
//最小公倍数的求法是:
//如果大数字除以小数字等于0,那么最小公倍数就是最大的数字
//如果不等于0,那么开始加一加一的求最小公倍数
//本程序在C语言官网上的输出结果是50%的错误。现在尚不清楚是什么原因
#include<stdio.h>
int min(int a,int b);
int maxa(int l,int o);
int main()
{
int a,b,d,e;
//其中a,b是输入的两个数字,d,e是最大和最小的两个数字
scanf("%d %d",&a,&b);
d=min(a,b);//求出两个数中最小的数字
e=maxa(a,b);//求出两个数中最大的数字
int flag=0;//设置flag=0;
//开始求最大公约数
int flag1=0;//作用是退出两层for()循环
for(int i=d;i>=2;i--)
{
if(e%d==0)
{
printf("%d ",d);
flag=1;
break;
}
}
if(flag==0)
{
printf("1 ");
}
//求毕最大公约数
//开始求最小公倍数
if(e%d==0)
{
printf("%d",e);
}
else
{
for(int k=1;k<=d;k++)
{
for(int f=1;f<=d;f++)
{
if(f*e==k*d)
{
printf("%d",f*e);
flag1=1;
break;
}
}
if(flag1==1)
{
break;
}
}
if(flag1==0)
{
printf("%d",e*d);
}
}
//最小公倍数求毕
return 0;
}
//判断最小的数字
int min(int m,int n)
{
int c=0;
if(m>=n)
{
c=n;
}
else
{
c=m;
}
return c;
}
//求较大的数字,以后可以直接用宏定义替换
int maxa(int m,int n)
{
int c=0;
if(m<=n)
{
c=n;
}
else
{
c=m;
}
return c;
}