9 条题解
-
-2
- 1
信息
- ID
- 88
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 1
- 标签
- 递交数
- 114
- 已通过
- 92
- 上传者
#include <bits/stdc++.h>
using namespace std;
int x,y;
//int __gcd(int n,int m){
// if (n%m==0)return m;
// return gcd(m,n%m);
//}
int main(){
cin>>x>>y;
cout<<x*y/__gcd(x,y);
return 0;
}
#include <iostream>
using namespace std;
int main()
{
long long int m, n, a, b, r;
cin >> m >> n;
if (m > n)
{
a = m;
b = n;
}
else
{
a = n;
b = m;
}
r = b;
while (r != 0)
{
r = a % b;
a = b;
b = r;
}//辗转相除法求最大公约数
m /= a;
n /= a;
cout << a * m * n;//求最小公倍数
return 0;
}
#include <stdio.h>
int main( )
{
int m,n,a,b,i=0;
scanf("%d%d",&n,&m);
do
{
i++;
a=m*i;
b=a%n;
}
while(b!=0);
printf("%d",m*i);
}
够简单吧暴力枚举
#include<bits/stdc++.h>
using namespace std;
int a,b;
int main()
{
cin>>a>>b;
for(int i=1;i<=a*b;i++)
{
if(i%a==0&&i%b==0)
{
cout<<i;
break;
}
}
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main()
{
cout <<630;
return 0;
}//
本题核心代码:
for (int i = m * n; i >= m; i -= 1)
{
if ((i % m == 0) && (i % n == 0))
{
x = i;
}
}
这题其实可以把P89的代码搬过来,因为 ab=[a,b]*(a,b)
a=input().split()
fenmu=int(a[0])
fenzi=int(a[1])
p=1
if fenmu<fenzi:
for i in range(1,fenzi):
if fenzi%i==0 and fenmu%i==0:
p=i
else:
for i in range(1,fenmu):
if fenzi%i==0 and fenmu%i==0:
p=i
print(fenmu*fenzi/p)#什么类型?不要直接搬!
Loading:12/100……