题目描述
读取两个正整数值。 如果其中一个是另一个的整数倍,则输出“Sao Multiplos”,否则输出“Nao sao Multiplos”。
样例
6 24
Sao Multiplos
思路
思路很清晰,只需判断a%b==0和b%a==0,即可。
C++ 代码
#include<iostream>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
if(n%m==0||m%n==0){
cout<<"Sao Multiplos"<<endl;
}else{
cout<<"Nao sao Multiplos"<<endl;
}
return 0;
}
本人码风丑陋,请勿学习
我的思路是gcd一下,判断公约数是否和a或b相等