|
????????????????????????????????????如何用C++来找两个数的公约数
#include<bits/stdc++.h>
using namespace std;
int n,m,maxx=0;?
int main(){
????cin>>n>>m;
//公约数又称公倍数
//最大公约数
????/*for(int i=1;i<=n;i++)
????????if(n%i==0&&m%i==0)
????????{
????????????if(i>maxx) maxx=i;
????????}
????cout<<"最大公约数:"<<maxx;*/
????//最大公约数
????/*cout<<"最大公约数:"<<__gcd(n,m);*/
//最大公约数????
????/*for(int i=1;i<=n;i++)
????????if(n%i==0) cout<<"约数:"<<i<<endl;*/
//最大公约数????????
?/* ??for(int i=n;i>=1;i--)
????????if(n%i==0&&m%i==0)
????????{
????????????cout<<"最大公约数:"<<i;
????????????break;
????????}*/ ?
//最小公约数???????
?????/*for(int i=n; ;i++)
????{
????????if(i%n==0&&i%m==0)
????????{
????????????cout<<"最小公倍数:"<<i;
????????????break;
????????}????????
????}*/
//最小公约数
????cout<<"最小公倍数:"<<n*m/__gcd(n,m);
????return 0;
}
//大家可以去试一下，本人第一次尝试发布文章，请大家多多支持一下。
|