最大公约数与最小公倍数

#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