最大公约数,最小公倍数

    科技2022-07-12  129

    #include"stdio.h" int maxn(int a,int b){     int num,max;     if(a>=b){         num=b;     }     else{         num=a;     }         for(int i=num;i>0;i--) {          if(a%i==0&&b%i==0){              max=i;              break;          }             }         return max;     } int minn(int a,int b){     int num,min;     if(a>=b){         num=a;     }     else{         num=b;     }         for(int i=num;i<=a*b;i++) {             if(i%a==0&&i%b==0){                 min=i;                 break;             }         }         return min;     } int main (){     int a,b;     scanf("%d %d",&a,&b);      int maxnum,minnum;     maxnum=maxn(a,b);     minnum=minn(a,b);     printf("最大公约数为%d,最小公倍数为%d.",maxnum,minnum);     return 0; } 

    Processed: 0.012, SQL: 8