c++
xdxfWANG
这个作者很懒,什么都没留下…
展开
-
辗转相除法求最大公约数[c++]
#include<bits/stdc++.h>using namespace std;int main(){ int a,b; cin>>a>>b; int r=1; while(r!=0){ r=a%b; a=b; b=r; } cout<<a; return 0;}欧几里得算法又称辗转相除法,是指用于计算两个a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b.原创 2021-09-24 21:46:52 · 631 阅读 · 0 评论 -
可逆质数的判定
#include<iostream>#include<cmath>using namespace std;int s(int a){ int d,g=0; while(a!=0){ d=a%10; a=a/10; g=g*10+d; } return g;}bool z(int a){ if(a<2){ return false; } for(int t=2;t<sqrt(a);t++){ if(a%t==0){ ret.原创 2021-09-24 21:12:29 · 177 阅读 · 0 评论