代码实现
#include<stdio.h>
#include<conio.h>
void main()
{
int i,k,j,n,min;
printf("please input two numbers\n");
scanf("%d %d",&n,&k);
for(i=1;i<=n;i++)/*求最大公约数*/
{
if(n%i==0&&k%i==0)
{
j=i;
}
}
i=n*k;
while(i>=n) /*求最小公倍数*/
{
if(i%n==0&&i%k==0) min=i;
i--;
}
printf("The best big and small is %d %d",j,min);
getch();
}