信息安全数学基础基本算法代码剖析_new.docVIP

求最大公因数及最小公倍数 #includeiostream?? using?namespace?std;?? int?main()?? {?? ?int?m,n,min,max;?? ?cout请输入两个正整数:endl;?? ?cinmn;?? ?{?? ?if(m=n){?? ??min=n;?? ?}else{?? ??min=m;?? ?}?? ?while(true){?? ??if(m%min==0n%min==0){?? ???cout最大公约数是:minendl;?? ???break;?? ??}?? ??min--;?? ?}?? ?}?? ?{?? ??if(m=n){?? ???max=m;?? ??}else{?? ???max=n;?? ??}?? ??while(true){?? ???if(max%m==0max%n==0){?? ????cout最小公倍数是:maxendl;?? ????break;?? ???}?? ???max++;?? ??}?? ?}?? }#include stdlib.h #include stdio.h #define N 101 char b[N]; int i,j,t,a,phi[N]={0,1,1}; int main() { for(i=2;iN;i++)if(!b[i]) for(j=2;i*jN;j++)