（初学者）求最大公约数和最小公倍数之更相减损术

第二种方法：更相减损术

所谓相减法，通俗来说就是取两个正整数，进行比较，用较大的数减去较小的数，再用较小的数和两数之差进行比较，再用较大的数减去较小的数，重复至减数和差相等为止。

有两个整数a，b。 如果a大于b，则a=a-b； 如果a小于b，则b=b-a； 直到两数相等，即a=b； 此时a就是两数的最大公约数，再根据公式最小公倍数=所取的两个正整数的乘积除以最大公约数可求。

#include<stdio.h> int main() { int a,b; int m,n; printf("输入两个正整数\n"); scanf(" %d %d",&a,&b); m=a; n=b; do { if(a>b) a=a-b; else b=b-a; }while(a!=b); printf("最大公约数是%d\n",a); printf("最小公倍数是%d\n",m*n/a); return 0; }