安徽省建设行业安全协会网站,邯郸市地图高清版最新,中小互联网企业有哪些,中山网站软件输入两个正整数m和n#xff0c;求其最大公约数和最小公倍数。样例输入 2 3样例输出 1 6
这题一知半解的#xff0c;
最小公倍数两数の积/最大公约数#xff1b;
最大公约数通过迭代法求得(见其下)#xff0c;
作为a,b两数有一个属为有一个为0为无效数据时
《-----a%b等…输入两个正整数m和n求其最大公约数和最小公倍数。样例输入 2 3样例输出 1 6
这题一知半解的
最小公倍数两数の积/最大公约数
最大公约数通过迭代法求得(见其下)
作为a,b两数有一个属为有一个为0为无效数据时
《-----a%b等于0(例如4%2等于0b为最大公约数)------》
算法是欧几里得算法辗转相除法会用就行 #includeiostream
using namespace std;int main() {int a, b, res;while (cin a b) { //3录入数据无效stopのwhile循环---》有0结束int multi a * b;while (res (a % b)) { //2res是两数的余数 b为0结束--》除数为0无意义a b;b res; //1若res等于0即6%2返回2为最大公约数}cout b endl; //最大公约数cout multi / b endl; //最小公倍数}return 0;
}
