#include<iostream>
using namespace std;
int gcd(int a,int b){//最大公约数
int min=a > b ? b:a;
while(min){
if(a%min==0 && b%min==0) return min;
min--;
}
return -1;
}
int lcm(int a,int b){//最小公倍数
itn max=a>b ? a:b;
while(max){
if(max%a==0 && max%b==0) return max;
max++;
}
return -1;
}
int main()
{
int n;
return 0;
}
最小公倍数和最大公约数(新解法)
最新推荐文章于 2023-08-13 22:31:40 发布