int fun(int a,int b)
{int t,m=b;
while(m--)
if(a%b==0&&b%m==0) break;
return b;
}
void main()
{ int a,b,max,m,min;
scanf("%d,%d",&a,&b);
if(a>b)
{ max=a;
min=b;
}
else
{max=b;
min=a;
}
m=fun(max,min);
printf("%d\n",m);
}追问
不对啊，输入进去了，结果不对。
追答不好意思,应赶去上课没把它调试好,现在修改了且我调试过了,可以的
#include"stdio.h"
int fun(int a,int b)
{ int t;
while(b!=0)
{ t=a%b;
a=b;
b=t;
}
return a;
}
void main()
{ int a,b,max,m,min;
scanf("%d,%d",&a,&b);
if(a>b)
{ max=a;
min=b;
}
else
{max=b;
min=a;
}
m=fun(max,min);
printf("%d\n",m);
}
int b;
// 在此处给a、b赋值
while (a != b)
{
if (a > b)
{
a = a - b;
}
else
{
b = b - a;
}
}
// 在此处输出a 即为最大公约数
c语言怎么求两个整数的最大公约数?
1、如果a > b a = a - b;2、如果b > a b = b - a;3、假如a = b,则 a或 b是最大公约数；4、如果a != b;则继续从一开始执行；5、也就是说循环的判断条件为a != b,直到a = b时，循环结束。代码如下：define _CRT_SECURE_NO_WARNINGS 1 include <stdio.h> int main(){ ...
编写一个c语言程序 求两个整数的最大公约数
在上面的代码中，我们定义了一个`gcd`函数来求两个整数的最大公约数。`gcd`函数使用递归方式来实现辗转相除法求最大公约数。如果a能被b整除，则b就是两个整数的最大公约数。否则，我们就不断将b作为a，将a%b作为b，不断递归求解，直到b能够整除a。在主函数中，我们首先使用`scanf`函数来读入两...
通过程序设计求解两个整数的最大公约数
通过程序设计求解两个整数的最大公约数如下：1、辗转相除法 两整数a和b：a%b得余数c。若c=0，则b即为两数的最大公约数，结束。若c≠0，则a=b，b=c，再回去执行。2、相减法 两整数a和b：若a>b，则a=a-b。若a
c语言求两个数的最大公约数
int m = 0;int n = 0;int tmp = 0;printf("请输入两个整数: ");scanf("%d %d", &m, &n);while (tmp = m % n){ m = n;n = tmp;} printf("最大公约数为:%d\\n", n);return 0;} 方法二：include<stdio.h> include<windows.h> pragma warning(disable:4996)int main()...
计算两个正整数的最大公约数c语言
计算两个正整数的最大公约数（Greatest Common Divisor，简称GCD）是数学中的一个经典问题。在C语言中，可以使用欧几里得算法（也称为辗转相除法）来计算两个数的最大公约数。在上述代码中，我们定义了一个名为gcd的函数来计算最大公约数。该函数使用递归的方式实现欧几里得算法。具体来说，如果第二个...
C语言编程如何实现求两个整数的最大公约数?
在上述代码中，我们定义了一个名为gcd的函数，用于求解两个整数的最大公约数。该函数使用递归的方式实现欧几里得算法。在主函数中，我们首先从用户输入中读取两个整数，然后调用gcd函数计算它们的最大公约数，并将结果输出到控制台。♡♡ 有帮助到的话，麻烦采纳哦！♡♡...
...从键盘输人两个正整数,计算两个数的最大公约数和最小公倍数?_百度...
以下是一个C语言程序，可以从键盘输入两个正整数，计算它们的最大公约数和最小公倍数。include <stdio.h> int main() { int num1, num2, gcd, lcm, temp, i;\/\/ 从键盘输入两个正整数 printf("请输入两个正整数：\\n");scanf("%d %d", &num1, &num2);\/\/ 计算最大公约数 for (i...
输入两个正整数m, n,求它们的最大公约数。
输入两个正整数m和n，求其最大公约数和最小公倍数。解：程序：include <stdio.h> int main(){ int num1, num2, t,p;printf("请输入两个正整数：");scanf("%d,%d", &num1, &num2);\/\/7,8 p = num1*num2;while (t = num1%num2)\/\/7 1 0，循环结束 { num1 = num...
C语言函数编写,求两个整数的最大公约数和最小公倍数
编写该程序的整体思路：分别定义最大公约数函数和最小公倍数函数，然后再main函数里面调用它。C语言实现代码如下：include<stdio.h> include<math.h> int fun_gy(int,int); \/\/声明最大公约数函数 int fun_gb(int,int); \/\/声明最小公倍数函数 main(){ int a,b,gy,gb;printf("输入两个...
