求两个整数的最大公约数

#include<stdio.h>
int main(){int a,b,i;int t=1;scanf("%d %d",&a,&b);for(i=2;i<=a&&i<=b;i++){while(a%i==0&&b%i==0){t*=i;a/=i;b/=i;}}printf("%d和%d的最大公约数为%d",a*t,b*t,t);//因为a和b在循环操作中被操作过，乘上最大公约数才是原数值
}

求两个整数的最大公约数相关推荐

ACMNO.22 C语言-公约公倍2 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。输入两个数输出最大公约数最小公倍数
题目描述写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入两个数输出最大公约数最小公倍数样例输入 6 15 样例输出 3 3 ...
使用函数求两个整数的最大公约数和最小公倍数
<程序设计基础-c语言>杨莉刘鸿翔 ISBN-978-7-03-032903-5 p240 习题7 3.编写两个函数,分别求两个整数的最大公约数和最小公倍数 #include<st ...
写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。
题目描述写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入两个数输出最大公约数最小公倍数样例输入 6 15 样例输出 3 30 ...
c语言学习-自定义并调用两个函数，分别求两个整数的最大公约数和最小公倍数
c语言自定义并调用两个函数,分别求两个整数的最大公约数和最小公倍数程序流程图: 代码: #include<stdio.h> int la(int m ,int n); int sm(in ...
C语言：求两个整数的最大公约数
/*求两个整数的最大公约数*/ /* 两个整数的最大公约数是能够同时整除他们的最大正整数.可以用辗转相除法,又称欧几里得算法. 原理如下:两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约 ...
写两个函数分别求两个整数的最大公约数和最小公倍数用主函数调用这两个函数并输出结果两个整数由键盘输入
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果.两个整数由键盘输入. 思路:先写一个主函数,通过主函数调用子函数来分别求出最大公倍数和最小公约数. 代码如下: ...
求两个整数的最大公约数和最小公倍数
求两个整数的最大公约数和最小公倍数给大家分享两种解法吧,话不多说,看下面. 第一种: (1)辗转相除法两整数i和j: ① i%j得k ② 若k=0,则j即为两数的最大公约数 ③ 若k≠0,则i=j ...
PTA 7-2 求两个整数的最大公约数和最小公倍数
求两个整数的最大公约数和最小公倍数 .定义一个函数求最大公约数,定义另一个函数根据求出的最大公约数求最小公倍数.在主函数中输出最大公约数和最小公倍数 . 输入格式: 在主函数一行中给出2个整数A和B. ...
写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入。
题目:写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果.两个整数由键盘输入. 先来看看运行结果吧! 根据题目要求我们先来编写主函数部分.输入两个整数,定义子函数, ...
辗转相除法定义函数fun求两个整数的最大公约数，主函数中输入两个整数，调用该函数得到最大公约数，最后在主函数中输出两个整数的最大公约数和最小公倍数。
定义函数fun求两个整数的最大公约数,主函数中输入两个整数,调用该函数得到最大公约数,最后在主函数中输出两个整数的最大公约数和最小公倍数. 参考运行截图: 欧几里得算法又称辗转相除法,是指用于计算两个 ...

求两个整数的最大公约数

求两个整数的最大公约数相关推荐

最新文章

热门文章