0
点赞
收藏
分享

微信扫一扫

求最大素数公约数

嚯霍嚯 2022-01-08 阅读 133
c语言

#include<stdio.h>

int main(){
    int a,b,i,m,c=0,d=0,max;
    printf("请输入两个整数:");
    scanf("%d%d",&a,&b);
    max=a<b?a:b;
    for(i=2;i<=max;i++){
        if((a%i==0)&&(b%i==0)){
            c=i;
            for(m=2;m<c;m++){
                if(c%m==0)
                    break;
                else
                    d=c;
            }
        }
    }
    if((c=0)||(d==0))
        printf("没有素数公约数");
    else
        printf("最大素数公约数是:%d",d);
    return 0;
}
 

举报

相关推荐

0 条评论