#include<stdio.h>
int main()
{
int n,m,i,j,a[1000],b[1000],cnt=0,cnt2=0;
scanf("%d %d",&n,&m);
for(j=1;j<=n;j++)
if(n%j==0)
{
a[cnt]=j;
cnt++;
}
for(j=1;j<=m;j++)
if(m%j==0)
{
b[cnt2]=j;
cnt2++;
}
for(i=cnt-1;i>=0;i--)
{
for(j=cnt2-1;j>=0;j--)
{
if(a[i]==b[j])
{
printf("gcd=%d",a[i]);
break;
}
}
if(a[i]==b[j])
break;
}
}
最大公倍数
最新推荐文章于 2024-07-15 22:10:26 发布