3540. ultmaster 的小迷妹们

3540. ultmaster 的小迷妹们

单点时限: 2.0 sec

内存限制: 256 MB

ultmaster 男神和他的小迷妹们准备躺在图书馆前大草坪享受惬意的午后。

有强迫症的 ultmaster 想要使得自己和小迷妹们正好躺成一块完整的正方形，ultmaster 想知道能否挑出一些小迷妹（至少一个）实现他的愿望。

已知 ultmaster 的形状 n×n 的正方形，小迷妹的形状为 x×y 的长方形（可以横着或者竖着躺）。若能够则输出Yes 否则输出 No。

P.S. ultmaster 是正方形因为他比较肥。

输入格式
第一行三个整数 n,x,y (1≤n,x,y≤109) 分别表示描述中的 n,x,y。

输出格式
输出一行字符串，Yes 或 No 表示 ultmaster 能否实现他的愿望。

样例
input
1 1 2
output
Yes
input
1 2 2
output
No
提示
样例一：可以构成 3×3 的正方形。

/*
思路：只要n能够整除gcd(x,y)就能组成正方形
*/
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int n,x,y;cin>>n>>x>>y;int z=__gcd(x,y);if(n%z==0)cout<<"Yes";elsecout<<"No";return 0;}