7.7.1 穷举法求两个正整数的最大公约数

来源:互联网 发布:java缓存技术 面试 编辑:程序博客网 时间:2024/04/29 13:17
#include <stdio.h>#include <stdlib.h>int main(){    int a,b,c,d,t,p;    scanf("%d%d",&a,&b);    c=a>b?a:b;    d=a>b?b:a;    p=c%d;    if(p==0)        t=d;    else    {        while(p!=0)        {            c=d;            d=p;            p=c%d;        }        t=d;    }    printf("最大公约数为:%d\n",t);    return 0;}

这里写图片描述

总结:这个题中 用到if else语句。还要注考虑两个正整数相等的情况。