题解 1011: [编程入门]最大公约数与最小公倍数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

最大公约数与最小公倍数(C语言)

摘要:解题思路:  利用定义法求解。注意事项:  不要使用中文输入法编写代码。参考代码:#include<stdio.h>int main(){    int m,n,i,j;    int max = 0……

辗转相除法--简单易懂

摘要:解题思路:辗转相除法,又叫欧几里得算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里得算法。扩展欧几里得算法可用于……

小白的修炼之路!

摘要:解题思路:注意事项:参考代码:int a,b,min,i,j;    scanf("%d %d",&a,&b);    min=a>b?b:a;    for(int k=min;k>0;k--)  ……

编程1011 题解

摘要:解题思路:输入的ab乘积等于最大公约数乘最小公倍数  即ab=xy注意事项:我的代码里x为最大公约数 y为最小公倍数参考代码:#include<stdio.h>int main(){    int a……

最大公约数与最小公倍数

摘要:解题思路:先找到最大公因数,再利用最大公因数来求解最小公倍数。注意事项:如何通过最大公因数来求解最小的公倍数?利用短除法即可。很简单,不懂可以网上搜一下短除法,看一下就懂的(主要可以利用最大公倍数分别……

函数求解最大公约数与最小公倍数

摘要:### 使用*函数求解*---最大公约数与最小公倍数 ------------ - **1. 写入两个函数,最大公约数函数和最小公倍数函数,然后用主函数调用这两个函数** - **2……

最大公约数与最小公倍数

摘要:解题思路:最大公约数的求法欧几里得算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里得算法。扩展欧几里得算法可用于……

最大公约数与最小公倍数

摘要:解题思路:1、求最大公约数的方法:辗转相除法x = 5 , y = 7;max = 7 , min = 5;7 % 5 = 2;5 % 2 = 1;2 % 1 = 0;那么最大公约数就是1看到这里大家……