摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

#include<stdio.h>
#include<stdlib.h>
int GCD(int a,int b)
{
   int temp;
   while(a%b)
      {
         temp=a;
         a=b;
         b=temp%a;
      }
   return b;
}
main()
{
  int n,m;
  while(scanf("%d %d",&n,&m)==2)
      if(GCD(n,m)==1) puts("Yes");
      else puts("No");
  return 0;
}