qq_44097331的博客

原创 C语言实现 输入两个正整数m和n，求其最大公约数和最小公倍数【学习笔记】

输入两个正整数m和n，求其最大公约数和最小公倍数求最大公约数（可以同时整除）：一共总结了两种方法求最大公约数，如下。求最小公倍数 ：等与 m*n/最大公倍数**方法一：**①最大公约数不会超过最小数 ②逐步减一，直到可以同时整除m和nint main(){ int m=0;int n=0; int min; //最小公倍数 scanf("%d,%d",&m,&n); int max = m<n?m:n; //最大公约数不会超过最小数，所以假设就是m和n中的最小值