Code666 (代码贴、代码片段)

[C] 最大公约数辗转相除法 →→→→→进入此内容的聊天室

来自 , 2019-07-14, 写在 C, 查看 111 次.
URL http://www.code666.cn/view/8d09e4b8
  1.         int a, b,c;
  2.         int r;
  3.         printf("请输入两个正整数，以逗号分隔\n");
  4.         scanf_s("%d ,%d", &a, &b);
  5.         //如果a<b，交换a和b的值,此时a>b
  6.         if (a<b)
  7.         {
  8.                 c = a;
  9.                 a = b;
  10.                 b = c;
  11.         }
  12.         //辗转相除法
  13.         //直至余数为零，跳出循环
  14.         while (r != 0)
  15.         {
  16.                 r = a % b;
  17.                 a = b;
  18.                 b = r;
  19.                
  20.         }
  21.                 printf("最大公约数为：%d\n", a);
  22.                 system("pause");
  23.                         getchar();
  24.     return 0;

回复 "最大公约数辗转相除法"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666