国内电子商务网站有哪些,网站升级中html,苏州seo免费咨询,深圳电子商城网站建设第一种#xff0c;用辗转相除法 求最大公约数和最小公倍数的时候#xff0c;通常采用遍历的方式#xff0c;这种方式虽然能求#xff0c;但是如果要求的两个数比较大时#xff0c;就会出现遍历时长过长的问题。于是想采用一种简洁的方式求出。 比如#xff1a;输入15和9这…第一种用辗转相除法 求最大公约数和最小公倍数的时候通常采用遍历的方式这种方式虽然能求但是如果要求的两个数比较大时就会出现遍历时长过长的问题。于是想采用一种简洁的方式求出。 比如输入15和9这两个值用辗转相除法的思想是这样的。 15 / 91…6 9 / 61…3 6 / 32…0 此时3就是15和9的最大公约数 代码展示如下
int main(){
int m0, n0;scanf(%d %d, m, n);int min 0;int m1 m;int n1 n;while (min m1 % n1) {m1 n1;n1 min;}int max n * m / n1;printf(%d, max n1);return 0;
}第二种假如m和n的最小公倍数是k 此时k/mi; k/nj; 由此我们得知m*i/n应该是等于j的,此时代码如下所示
int main() {int m 0;int n 0;scanf(%d %d, m, n);int i 1;while (m * i % n ! 0) {i;}printf(%d, m * i);return 0;
}
