7.7用穷举法来调用函数

来源:互联网 发布:软件项目生命周期管理 编辑:程序博客网 时间:2024/06/06 03:51
#include <stdio.h>#include <stdlib.h>int Gcd(int x,int y){    int t,i;    t=x>y?x:y;    for(i=t;;i--)    {        if(i%x==0&&i%y==0)        {            break;        }    else        {            printf("没有公约数\n");        }    }    return t;}int main(){    int a,b;    printf("输入a,b的值:");    scanf("%d%d",&a,&b);    printf("%d\n",Gcd(a,b));}

这里写图片描述
总结:
1对于调用函数用穷举法来计算,应该计算出他们的最小值;
2利用最大公约数的特点来逐一排除;

原创粉丝点击