输入两个正整数a,b,判断a和b的最大公约数是否为1。若为1,则打印Yes。若不为1,则分别打印a和b的质因数。
任何一个整数都可以写成若干质因数因子的乘积,比如60=2*2*3*5,其中2,3,5都是质数。
def GCD(a,b): g=a if a<b else b while a%g!=0 or b%g!=0: ______(1)_______ return g def f(number): ans=[] factor=2 while number!=1: if number%factor==0: _____(2)________ ans.append(factor) else: ______(3)________ return ans def main(): a,b=map(int,input().split()) if _____(4)_________: print('Yes') else: print(f(a),f(b)) main()