C语言求最大公约数和最小公倍数

#include<stdio.h>

void main()

{

printf("请输入两个正整数,中间请用逗号隔开:");

int Num1,Num2,Mid=1,Max,Min,t;

scanf("%d,%d",&Num1,&Num2);

Max=Num1>Num2? Num1:Num2;

    Min=Num1>Num2? Num2:Num1;

    while(Mid!=0)

{

  Mid=Max%Min;

  if(Mid==0)

 printf("这两个数的最大公约数为:%d\n",Min);

      else

{

    Max=Min;

      Min=Mid;                       (赋值)

}

t=Num1*Num2/Min;

    printf("这两个数的最小公倍数为:%d\n",t);

}

posted @ 2013-12-12 19:08  Latent_Truth  阅读(293)  评论(0编辑  收藏  举报