做网站是如何实施的,模板免费网站,网络推广培训要多少钱,网址英文最大公约数#xff1a;#xff08;用辗转相除法#xff09;int cd(int x, int y)
{ int m, n, t; if(x y) {m x; n y; } else { m y; n x; } while(m % n ! 0) { t n; n m % n; m t; } return n;
}最小公倍数 x*y/最大公约数。最大公约数用辗转相除法int cd(int x, int y)
{ int m, n, t; if(x y) {m x; n y; } else { m y; n x; } while(m % n ! 0) { t n; n m % n; m t; } return n;
}最小公倍数 x*y/最大公约数。