记1:求最大公约数以及最小公倍数

#include

int main()

{

  int m,n,G,B,i;

  printf("请输入两个数字:\n");

  scanf("%d%d",&m,&n);

  for(i=2;i<=m&&i<=n;i++){

    if(m%i==0&&n%i==0){

        G = i;break;

        }

  }

  for(i=m>n?m:n; ;i++){

    if(i%m==0&&i%n==0){

        B = i;

        break;

        }

  }

  printf("最大公约数:%d,最小公倍数%d",G,B);

    return 0;

}

你可能感兴趣的:(记1:求最大公约数以及最小公倍数)