题目描述
输入两个整数,求它们的最大公约数与最小公倍数。
输入
输入两个整数
输出
第一行输出最大公约数; 第二行输出最小公倍数;
样例输入
64
48
样例输出
16
192
提示
#include <stdio.h>
int gcd(int a,int b)
{
int i,c,gys,q,w=1;
q=w*w+w;
if(a>b) c=b;
else c=a;
for(i=1; i<=c; i++)
if(a%i==0&&b%i==0) gys=i;
return gys;
}
int lcm(int a, int b)
{
int i,c,gbs;
if(a>b) c=a;
else c=b;
for(i=c; i>=1; i++)
{
if(i%a==0&&i%b==0)
{
gbs=i;
break;
}
}
return gbs;
}
int main()
{
int n,m,gys,gbs;
int gcd(int a, int b);
int lcm(int a, int b);
scanf("%d%d",&n,&m);
gys=gcd(n,m);
gbs=lcm(n,m);
printf("%d\n",gys);
printf("%d\n",gbs);
return 0;
}