[已解决]C语言函数问题

余昭妍

下列程序求2个数的最大公约数，程序的两划线处应分别填入________。
#include <stdio.h>
#include <stdlib.h>
int cod(long n1,long n2)
{ int t;
  while(n2) {________; n1=n2;n2=t; }
  return  ________;  }
void main( )
{ int a,b,x;
  printf("Please input two numbers:");
  scanf("%d%d",&a,&b);
  x=cod(a,b);
  printf("%d,%d,%d\n",a,b,x);
}

• A、
  [url=]t=n1和n1
  [/url]
• B、
  [url=]t=n2和n2
  [/url]
• C、
  [url=]t=n1%n2和n1
  [/url]
• D、
  [url=]t=n1%n2和n2
  [/url]
  

最佳答案

月排行榜 / 总排行榜

jhanker

2020-6-26 14:38:30

算法：就是用小数除大数，如果余数不是零，就把余数和较小的数构成一组新数，继续上面的除法，知道大数被小数约尽，此时比较小的数就是最大公约数

跳转到最佳答案楼层

jhanker

c

jhanker

算法：就是用小数除大数，如果余数不是零，就把余数和较小的数构成一组新数，继续上面的除法，知道大数被小数约尽，此时比较小的数就是最大公约数

永恒的蓝色梦想

C，完整代码：

#include <stdio.h>
#include <stdlib.h>


int cod(int n1, int n2)
{
    int t;
    while (n2) {
        t = n1 % n2;
        n1 = n2;
        n2 = t;
    }
    return  n1;
}


int main()
{
    int a, b, x;
    printf("Please input two numbers:");
    scanf("%d%d", &a, &b);
    x = cod(a, b);
    printf("%d,%d,%d\n", a, b, x);
}

jhanker

楼上正解