【c语言求最大公约数】C语言求两个数m、n的最大公约数。(带注释)

发布时间：2021-04-04 02:54:13

C语言求两个数m、n的最大公约数。（带注释）

网友回答

【答案】 用辗转相除法(欧几里德法)求最大公约数
　　算法描述:
　　m用n求余为a, 若a不等于0
　　则 m = n, n = a, 继续求余
　　否则(即若a为0) n 为最大公约数gcd(int a, int b)
　　{
　　int t;
　　if (a
以上问题属网友观点，不代表本站立场，仅供参考！