# include & ltiostream.h & gt
void main()
{ int m,n,I,j,mn,a,x,y;
Printf("請輸入m,n \ n ");
scanf("%d%d ",& ampm & amp;n);
Mn = m * n;
a =(m & lt;n)?男:n;
for(I = 2;我& lta;i++)
{ if(m % I = = 0 & amp;& ampn%i==0)
x = I;
}
printf(" m和n的最大公約數是%d\n ",x);
for(j = Mn;j & gt=((m & gt;n)?m:n);j -)
{ if(j % m = = 0 & amp;& ampj%n==0)
y = j;
}
printf(" m和n的最小公倍數是%d\n ",y);
}