最小公约数c语言代码

ZaAc

于 2025-01-03 16:38:48 发布

阅读量228

点赞数 2

文章标签： c语言算法数据结构

本文链接：https://blog.youkuaiyun.com/2302_81960313/article/details/144913617

版权

#include <stdio.h>
int main()
{
   int i,a,b;

   while(scanf("%d %d",&a,&b)!=EOF){
       int min = (a>b)?b:a;
       int x=1;
           if ((a%b==0)||(b%a==0)){

           x=min;
           }
           else{
               for(i=min;i>1;i--){
                   if(a%i==0&&b%i==0){
                   x=i;

               break;
               }
               }
           }

       printf ("x=%d\n",x);
   }


   return 0;
}