求最大公约数，最小公倍数(C语言实现)

/*


程序：求最大公约数，和最小公倍数


时间：2007年10月8日


名称：maxandmin.c




方法：


1.先求出最大公约数，用辗转相除法


2.再通过最大公约数来求最小公倍数


3.min = (m/max)*(n/max)*max=(m*n)/max (说明：max为所求得的最大公约数，min为所求得的最小公倍数


*/




#include <stdio.h>




int main(void)




...{




int m,n; /**//*m,n为输入数据，目的是求解m和n的最大公约数以及最小公倍数*/


int i,t,min=0,max=0;




printf("Please input the num(m and n): ");


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




t = m*n ;




if (n== 0 || m == 0 )




...{


printf("Your data is wrong!!! ");


exit(1);


}


if ( m % n == 0 )




...{


max = n ;


min = m ;


goto end ;


}


else if ( n % m == 0)




...{


max = m ;


min = n ;


goto end ;


}






while ( n != 0 ) /**//*辗转相除法:除数作为被除数，余数作为除数，当除数为：0时，被除数就是最大公约数*/




...{


i = m % n ;


m = n ;


n = i ;




}




max = m ;


min = t / max ;




end:


printf("max= %d , min = %d ",max,min);




system("pause");






return 0 ;


}