/** 输入两个正整数m和n,求其最大公约数* 最大公约数:使用更相减损术* 更相减损术:* 1.两个数都是偶数:用2约简直到有一个数不是偶数,再使两者相减直到减数和差相等为止* 最大公约数=被减数和差相等的数 * 约掉几个2就乘以几个2* 2.两个数有一个为奇数使两者相减直到减数和差相等为止* 最大公约数=被减数和差相等的数** -----------------* 最小公倍数 = 两数之积 / 最大公约数*/#include <stdio.h>
#include <math.h>int getEqualValue(int c, int d)
{int e;e = c - d;if (e == d){return e;}else if (e > d){e = getEqualValue(e, d);}else if (e < d){e = getEqualValue(d, e);}return e;
}
int main()
{int m;int n;// 如果a是m和n的最大公约数int result;// i为约简的次数(除以2的次数)int i = 0;int minResult;puts("输入两个数m和n");scanf("%d %d", &m, &n);// 判断两个数是否都为偶数if (m % 2 == 0 && n % 2 == 0){// 如果都为偶数while (m % 2 == 0 && n % 2 == 0){m = m / 2;n = n / 2;i++;}// 判断a与b的大小,再相减直到减数与差相等if (m > n){result = getEqualValue(m, n) * pow(2, i);}else{result = getEqualValue(n, m) * pow(2, i);}minResult = m * n / result;printf("两个数都是偶数,最大公约数是%d\n", result);printf("最小公倍数是:%d", minResult);}else{if (m > n){result = getEqualValue(m, n);}else{result = getEqualValue(n, m);}minResult = m * n / result;printf("两个数都是奇数或者有一个数是奇数,最大公约数是%d\n", result);printf("最小公倍数是:%d", minResult);}
}