问题描述
解决方案
你有没有发现你while里面只要c不为零就会一直循环赋值下去?你应该把对取余放到循环内
解决方案二:
用辗转相除法求最大公约数
算法描述:
m对n求余为a, 若a不等于0
则 m <- n, n <- a, 继续求余
否则 n 为最大公约数
最小公倍数 = 两个数的积 / 最大公约数
#include
int main()
{
int m, n;
int m_cup, n_cup, res; /*被除数, 除数, 余数*/
printf("Ent......
答案就在这里:辗转相除法求最大公约数(C语言)
时间: 2024-09-17 03:56:07