c语言计算两个正整数的最大公约数

编程计算两个正整数的最大公约数。在主函数中编程调用函数，输出最大公约数。

程序的运行示例：
12,3↙
3
####函数原型说明
求最大公约数的函数原型如下：
int MaxCommonFactor( int a, int b);
返回值：返回的是最大公约数；若输入的数据有任意一个不满足条件，返回值是-1。参数：a，b是两个整型数

#include<stdio.h>
int MaxCommonFactor( int a, int b)
{
int c;
if(a<=0||b<=0)
return -1;
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
return a;
}
int main(void)
{int a,b,c;
scanf("%d,%d",&a,&b);
int MaxCommonFactor( int a, int b);
c=MaxCommonFactor(a,b);
printf("%d\n",c);return 0;
}

c语言计算两个正整数的最大公约数相关推荐

计算两个正整数的最大公约数
代码如下: #include<stdio.h> int MaxCommonFactor( int a, int b) { int c; if(a<=0||b<=0) retur ...
C语言丨求两个正整数的最大公约数
两个正整数的最大公约数(Greatest Common Divisor, GCD)是能够整除这两个整数的最大整数.两个正整数的最大公约数的求法有多种解答,本文就三种方法做详细介绍:穷举法.欧几里得算法 ...
C语言将两个正整数连接
//c语言将两个正整数连接 int main() {int number1 = 1;int number2 = 2;char string1[5];char string2[5];/*VS2017编译 ...
c语言两个正整数的最小公倍数,C语言求两个正整数的最小公倍数
这里将介绍求两个正整数的最小公倍数(Least Common Multiple,LCM)的方法.提供两种主要思路,一种是直接根据最小公倍数的定义设计算法,一种是由最大公约数计算得出.下面来介绍这两种方 ...
c语言编程从键盘上输入两个整数m和n,C语言习题求键盘输入的两个正整数的最大公约数和最小公倍数...
C语言习题求键盘输入的两个正整数的最大公约数和最小公倍数以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! C语言习题求 ...
php怎么求最小公倍数,C++_详解C语言求两个数的最大公约数及最小公倍数的方法，求两个正整数的最大公约数nbs - phpStudy...
详解C语言求两个数的最大公约数及最小公倍数的方法求两个正整数的最大公约数思路:这是一个很基本的问题,最常见的就是两种方法,辗转相除法和辗转相减法.通式分别为 f(x, y) = f(y, x%y) ...
C语言求两个正整数的最小公倍数
这里将介绍求两个正整数的最小公倍数(Least Common Multiple,LCM)的方法.提供两种主要思路,一种是直接根据最小公倍数的定义设计算法,一种是由最大公约数计算得出.下面来介绍这两种方 ...
C语言计算两纬线间子午线弧长1/2
C语言计算两纬线间子午线弧长 1.输入两个纬度,计算纬线间的子午圈弧长. 2.部分源代码 1.输入两个纬度,计算纬线间的子午圈弧长. 输入2,选择克氏椭球.输入纬度1为1°2′3″,纬度2为51°52 ...
C语言计算两个日期间隔天数
C语言计算两个日期间隔天数代码总结代码 // An highlighted block #include <stdio.h> #include <stdlib.h> in ...
R语言计算两个向量的乘法（两个向量的元素依次相乘）
R语言计算两个向量的乘法(两个向量的元素依次相乘) 目录 R语言计算两个向量的乘法(两个向量的元素依次相乘) R语言是解决什么问题的? R语言计算两个向量的乘法(两个向量的元素依次相乘) 安利一个R语 ...

c语言计算两个正整数的最大公约数

c语言计算两个正整数的最大公约数相关推荐

最新文章

热门文章