백준1402-아무래도이문제는A번난이도인것같다(브론즈1)

문제출처 : https://www.acmicpc.net/problem/1402

1402번: 아무래도이문제는A번난이도인것같다

문제풀이) 처음 문제를 접했을때 소인수 분해를 생각했었다...

하지만 모든 수 A = A*1*1*1....*1 과 같이 만들 수 있기 때문에 A'를 1이 필요한 갯수 만큼 곱해 준다면 모든 경우에 가능하다.

 

#include <iostream>

using namespace std;

int main()
{
    int t;
    int a,b;
    
    cin >> t;
    while(t--)
    {
        cin >> a >> b;
        cout << "yes" << endl;
    }
    return 0;
}