求最大公约数 查看测评数据信息
读入两个正整数m和n,计算m和n的最大公约数。
输入格式
两个空格隔开的正整数m和n。
输出格式
m和n的最大公约数。注意行尾输出换行。
输入/输出例子1
输入:
35 14
输出:
7
#include<bits/stdc++.h>
using namespace std;
long long a,b;
int main(){
cin>>a>>b;
for(int i=a;i>=1;i--){
if(a%i==0&&b%i==0){
cout<<i;
break;
}
}
return 0;
}
纸块 查看测评数据信息
把一张长a厘米、宽b厘米的纸裁成同样大小的正方形纸块,而没有剩余。问:能裁成最大的正方形纸块的边长是多少?
输入格式
2个正整数a,b,a<=300,b<=300。
输出格式
一个整数,能裁成最大的正方形纸块的边长。
输入/输出例子1
输入:
200 160
输出:
40
#include<bits/stdc++.h>
using namespace std;
long long a,b;
int main(){
cin>>a>>b;
for(int i=a;i>=1;i--){
if(a%i==0&&b%i==0){
cout<<i;
break;
}
}
return 0;
}
既约分数 查看测评数据信息
如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。
例如,3/4 , 5/2 , 1/8 , 7/1 都是既约分数。
请问,有多少个既约分数,分子和分母都是 1 到 N 之间的整数(包括 1 和 N)?
输入格式
一个整数N,N<=4000
输出格式
一个整数,表示既约分数的个数
输入/输出例子1
输入:
2020
输出:
2481215
#include<bits/stdc++.h>
using namespace std;
int g(int a,int b){
if(b==0)return a;
else return g(b,a%b);
}
int main(){
int n,s=0;
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(g(i,j)==1)s++;
cout<<s;
return 0;
}
最小公倍数 查看测评数据信息
给定两个正整数,计算这两个数的最小公倍数。
输入格式
每组只有一行,包括两个不大于1000的正整数。
输出格式
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
输入/输出例子1
输入:
20 15
输出:
60
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
for(int i=1;;i++){
if(i%a==0&&i%b==0){
cout<<i;
break;
}
}
return 0;
}
秋游活动 查看测评数据信息
学校举行秋游活动。 由于这次秋游活动来的人太多, 学校租了三辆大巴车来把学生运到秋游营地。 但是由于三辆车型号不一样, 所以跑一趟往返所需的时间也不一样。 小明来到停车场时, 正好见到三辆车同时发车。 好奇的他想知道, 如果他在这里等着, 过多久才能看见下一次三辆车同时发车。
输入格式
包含一行三个数, 分别表示每一辆车跑一次往返所需的分钟数(不超过 10000 分钟) , 用空格分开 。
输出格式
包含一个数, 为小明所需等待的时间(分钟数) 。
输入/输出例子1
输入:
4 6 3
输出:
12
#include<bits/stdc++.h>
using namespace std;
long long a,b,c;
int main(){
cin>>a>>b>>c;
for(long long i=a;;i+=a){
if(i%a==0&&i%b==0&&i%c==0){
cout<<i;
return 0;
}
}
return 0;
}
最大公约数的简单方法 ( 课程A) 查看测评数据信息
输入2个2000以内的正整数a和b,找到最大的这样正整数X:X可以整除a和b。
输入格式
一行2个正整数:a和b,范围在[1,2000]。
输出格式
一个正整数。
输入/输出例子1
输入:
4 6
输出:
2
#include<bits/stdc++.h>
using namespace std;
long long a,b;
int main(){
cin>>a>>b;
long long s=__gcd(a,b);
cout<<s;
return 0;
}
最小公倍数的简单方法 (课程A) 查看测评数据信息
输入2个2000以内的正整数a和b,找到最小的这样正整数X:X可以被a和b整除。
输入格式
一行2个正整数:a和b,范围在[1,2000]。
输出格式
一个正整数。
输入/输出例子1
输入:
4 6
输出:
12
#include<bits/stdc++.h>
using namespace std;
long long a,b;
int main(){
cin>>a>>b;
for(int i=1;;i++){
if(i%a==0&&i%b==0){
cout<<i;
break;
}
}
return 0;
}
求 n 个数的最小公倍数 查看测评数据信息
你的好朋友小明最近在学习最小公倍数的知识,他妈妈给他出了100题,每一题都有n(2≤n≤20)个数,要小明求出这n个数的最小公倍数。小明现在想快点出去玩,于是想到会编程的你,能否设计一个程序,让他输入题目n个数就可以得到答案?快来帮帮小明吧!
输入格式
第一行一个整数 n (2≤n≤20)。
第二行 n 个整数。
输出格式
一个整数,表示最小公倍数,数据保证答案不超过int
范围。
输出时每行末尾的多余空格,不影响答案正确性
输入/输出例子1
输入:
5
2 4 6 8 10
输出:
120
#include<bits/stdc++.h>
using namespace std;
long long n,a[25];
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
for(int j=n-1;j>0;j--){
for(int i=a[j-1];i>0;i--){
if(a[j]%i==0&&a[j-1]%i==0){
a[j-1]=a[j]*a[j-1]/i;
break;
}
}
}
cout<<a[0];
return 0;
}
最大公约数与最小公倍数问题 查看测评数据信息
输入两个正整数x0,y0(2≤x0≤100,2≤y0≤5000),求出满足下列条件的P、Q的个数。
条件1:P、Q是正整数。
条件2:要求P、Q以x0为最大公约数,以y0为最小公倍数。
试求,满足条件的所有可能的两个正整数的个数。
输入/输出例子1
输入:
3 60
输出:
4
样例解释
提示
说明:(不用输出)此时的 P Q 分别为,
3 60
15 12
12 15
60 3
所以,满足条件的所有可能的两个正整数的个数共4种。
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
return a%b==0? b:gcd(b,a%b);
}
int main(){
int a,b,c,count=0,i=1,j=2;
cin>>a>>b;
if(b%a==0){
c=b/a;
j=c;
while(i<j){
if(c%i==0){
j=c/i;
if(gcd(j,i)==1)
count+=2;
}
i++;
}
}
cout<<count;
return 0;
}