最大公约数

一、问题描述：

二、设计思路：

 

三、程序流程图:

 

四、代码实现:

#include<stdio.h>
int main()
{
    int x,y;
    scanf("%d%d",&x,&y);
    int min=x;
    if(y<min)
    min=y;
    for(int i=min;i>=1;i--)
    {
        if(x%i==0&&y%i==0)
        {
            printf("最大公约数是：%d",i);
            break;
        }
    }
    
    return 0;
    
    
}

 

 1分钟写出来了，take it easy