7.7用穷举法求最大约数(1)

来源:互联网 发布:无锡关键词排名优化 编辑:程序博客网 时间:2024/05/18 01:06
#include<stdio.h>int gys(int a,int b){    int i;    if(a>b)    {        for(i=b;i<=b;i--)        {            if(a%i==0&&b%i==0)                return i;        }    }    else    {         for(i=a;i<=a;i--)        {            if(a%i==0&&b%i==0)                return i;        }    }}int main(){    int x,y;    printf("请输入两个正整数 x,y:");    scanf("%d%d",&x,&y);    gys(x,y);    printf("最大公约数是;%d\n",gys(x,y));    return 0;}

这里写图片描述

原创粉丝点击