33,311
社区成员
发帖
与我相关
我的任务
分享
#include<stdio.h>
int main()
{
int da,xiao,m,n,i,j,zdgys,zxgbs;
scanf("%d%d",&m,&n);
da = (m>n) ? m : n;
xiao=(m<n) ? m : n;
for (i=xiao;i%xiao!=0||da%i!=0;i--){}
zdgys=i;
for (j=1;(j*da)%xiao!=0;j++){}
zxgbs=j*da;
printf("%d\n%d",zdgys,zxgbs);
return 0;
}
#include<stdio.h>
int main()
{
int n,m,a,b,r;
while(scanf("%d%d",&n,&m)!=EOF)
{
a=m;
b=n;
while((r=n%m)!=0)
{
n=m;
m=r;
}
printf("gc=%d,gb=%d\n",m,a*b/m);//gc最大公约,gb最小公倍
}
return 0;
}
#include<stdio.h>
int main()
{
int a,b,i,j;//i最大公约数,j最小公倍数
scanf("%d %d",&a,&b);
for (i=(a>b?a:b);i>0;i--){
if (a%i==0&&b%i==0){
j=a*b/i;
printf("%d %d\n",i,j);
break;
}
}
return 0;
}