2000万优秀解决方案库,覆盖所有编程及软件开发类,极速查询
今日已更新 1058 篇代码解决方案
2024-09-12 09:48:38 218人阅读
36 56
No
1 #include<cstdio> 2 using namespace std; 3 long long int f(long long int a,long long int b) 4 { 5 return (a%b==0)?b:f(b,a%b); 6 } 7 int main() 8 { 9 long long int a,b;10 scanf("%lld%lld",&a,&b);11 if(f(a,b)==1)12 {13 printf("Yes");14 }15 else16 {17 printf("No");18 }19 return 0;20 }
1028. 判断互质
https://www.u72.net/daima/86b4.html
联系 我们
回到 顶部