main.c
上传用户:cn66168
上传日期:2022-05-30
资源大小:9k
文件大小:0k
源码类别:

压缩解压

开发平台:

C/C++

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. void DenomiNator(int a, int b);
  4. int main()
  5. {
  6.     int a, b;
  7.     printf("请输入两个整数a, b(用空格隔开)n");
  8.     scanf("%d%d", &a, &b);
  9.     DenomiNator(a, b);
  10.     return 0;
  11. }
  12. void DenomiNator(int a, int b)
  13. {
  14.     int r;
  15.     r = a % b;
  16.     if(r != 0)
  17.     {
  18.         DenomiNator(b, r);
  19.     }
  20.     else
  21.     {
  22.         printf("a, b的最大公约数为:%d", b);
  23.     }
  24. }