【ACWing】665. 倍数

题目地址：

https://www.acwing.com/problem/content/667/

读取两个正整数值$A$和$B$。如果其中一个是另一个的整数倍，则输出Sao Multiplos，否则输出Nao sao Multiplos。

输入格式：
共一行，两个整数$A$和$B$。

输出格式：
按题目所述，输出结果。

数据范围：
$0<A,B<100$

代码如下：

#include <iostream>
using namespace std;

int main() {
    int a, b;
    cin >> a >> b;
    if (a % b == 0 || b % a == 0) puts("Sao Multiplos");
    else puts("Nao sao Multiplos");

    return 0;
}

时空复杂度$O(1)$。