首先用较大的数对较小的数取余,再用较小的数对余数取余,直到余数为0,此时除数为最大公因数,两数相乘再除以最大公因数即为最小公倍数。
代码实现:
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,y,max,min;
cin >> a >>
首先用较大的数对较小的数取余,再用较小的数对余数取余,直到余数为0,此时除数为最大公因数,两数相乘再除以最大公因数即为最小公倍数。
代码实现:
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,y,max,min;
cin >> a >>