这是我用殴几里德算法做的，有哪些地方有问题呀，我感觉break那条有点怪怪的

Question

这是我用殴几里德算法做的，有哪些地方有问题呀，我感觉break那条有点怪怪的

#include<stdio.h>
int main(){
    int x,y,gcd,temp1,temp2;
    printf("Please enter two numbers.\n");
    scanf("%d %d",&x,&y);
    if(x<y){
        temp1=y;
        y=x;
        x=temp1;
    }
    if(x%y==0){
        printf("The result is %d \n",y);}
    else{
        gcd=x%y;
        while(gcd%y){
            if(gcd%y!=0){
                temp2=gcd;
                gcd=gcd%y;
                y=temp2;}
            if(gcd%y==0){
                printf("The result is %d \n",y);
                break; 
    }}}
    return 0;
} 

Answer 1

根据参考链接，else分支那里可以简化一下。

修改如下：

参考链接：

C语言—求最大公约数（4种算法思路）_最大公约数c语言编程-CSDN博客 文章浏览阅读2.1k次，点赞9次，收藏12次。如果大数可以整除小数，那么最大公约数为小数。如果不能整除小数，那么这两个数就按大到小依次对比小数小的数求余，遇到都能够整除的，就是最大公约数。用a对b求余，若余数为0，则除数b为最大公约数。若余数不为0，将此余数r作为新的除数，b作为新的被除数，重新求余，直到余数为0为止。此时的最大公约数为余数。_最大公约数c语言编程 https://blog.csdn.net/2301_80163571/article/details/136571212

#include<stdio.h>
int main() {
    
    int x,y,gcd,temp1,temp2;
    printf("Please enter two numbers.\n");
    scanf("%d %d",&x,&y);
    
    if(x<y) {
        temp1=y;
        y=x;
        x=temp1;
    }
    
    if(x%y==0) {
        printf("The result is %d \n",y);
    } else {
        
        // https://blog.csdn.net/2301_80163571/article/details/136571212
        gcd=x%y;  // 计算x除以y的余数 
        while(gcd!=0) {  // 如果余数不为0，则循环计算 
            
        //    if(gcd!=0) {
                //temp2=gcd;
                x=y;  // 将式子的被除数x赋值为除数y 
                y=gcd;  // 除数y赋值为余数gcd 
                gcd=x%y;  // 然后重新计算x除以y的余数 
//                y=temp2;
            }
//            if(gcd==0) {
//                printf("The result is %d \n",y);
//                break;
//            }
//        }
        printf("The result is %d \n",y);
    }

    
    return 0;
}