三个数的最大公约数算法,C语言的

2025-02-23 10:05:37
推荐回答(1个)
回答1:

第一种方法: x,y,z三个数,先找出最小的,比如x; 再i=x;while(x%i!=0||y%i!=0||z%i!=0) {i--;} 最后求出的i,就是了。 第二种方法: 定义子函数int PubShu(int m,int n){int r;while(n!=0) {r=m%n;m=n;n=r;}} 其中m>n; 先x,y调用子函数求出最大公约数a; 在a,z调用子函数求出最大公约数b;即可。这样可以么