最大公约数与最小公倍数

#include<stdio.h>
 void main()
 {
	 int m,n,p,s;
	 printf("输出m和n的值:");
	 scanf("%d %d",&m,&n);
	 p = m * n;
	 while(n != 0)
	 {
		 s = m % n;//核心算法为：辗转相除法
		 m = n;
		 n = s;
	 }
	 printf("最大公约数为%d\n",m);
	 printf("最小公倍数为%d\n",p/m);
 }

   辗转相除法举例：

15%9=1....6      9%6=1...3     6%3=2...0