算法

#include<stdio.h>

void main()
{
    int a,b,temp,i;
    printf("/nPlease enter two numbers: ");
    scanf("%d%d",&a,&b);

    if(a<b)             /*使两者中小的为除数*/ 
    {temp=a;a=b;b=temp;}

     /*使两个整数同时除以较小的整数，
        依此逐一查找出最大公约数，找出后用break结束循环*/
    for(i=b;i>1;i--)    
        if((a%i==0)&&(b%i==0))
        {
            printf("最大公约数: %d",i);
            break;
        }
    if(i==1)     /*若除遍也没找出，最大公约为1*/
        printf("最大公约数: 1");

        printf("/n");
}