C语言输入两个正整数m和n求其最大公约数和最小公倍数
输入两个正整数m和n,求其最大公约数和最小公倍数
输入两个正整数m和n,求其最大公约数和最小公倍
数
求m和n的最大公约数和最小公倍数：最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。
求两个正整数m和n的最大公约数可用欧几里德算法（辗转相除法）。
求两个正整数m和n的最小公倍数=两个数的乘积÷两个数的最大公约数。
用欧几里德算法（辗转相除法）求两个数的最大公约数的步骤如下：
先用小的一个数除大的一个数，得第一个余数；
再用第一个余数除小的一个数，得第二个余数；
又用第二个余数除第一个余数，得第三个余数；
这样逐次用后一个数去除前一个余数，直到余数是0为止。
那么，最后一个除数就是所求的最大公约数（如果最后的除数是1，那么原来的两个数是互质数）。
两个正整数的最小公倍数=两个数的乘积÷两个数的最大公约数。
由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。
这就是说，求两个数的最小公倍数，可以先求出两个数的最大公约数，再用这两个数的最大公约数去除这两个数的积，所得的商就是两个数的最小公倍数。
输入两个正整数m和n求其最大公约数和最小公倍数
输入两个正整数,m和n,求其最大公约数和最小公倍数。
1. 输入两个正整数，m和n，求其最大公约数和最小公倍数。
2. 输入一行字符，分别统计出其中字母、空格、数字和其他字符的个数。
3. 输入一个正整数求出它是几位数;输出原数和位数。
4. 输入一个正整数，输出原数并逆序打印出各位数字。
5. 从键盘上输入若干学生的一门课成绩，统计并输出最高成绩和最低成绩及相应的序号，当输入负数时结束输入。
6. 从键盘上输入若干学生的一门课成绩，计算出平均分，当输入负数时结束输入。
将结果输出。
7. 求1!+2!+3!+……+20!，将结果输出。
8. 打印以下图案: ****************9. 打印以下图案:**********10. 求下列试子的值:1-1/2+1/3-1/4+……+1/99-1/100，将结果输出。
11. 打印出100,999之间的所有水仙花数。
12. 求S(Sn)=a+aa+aaa+…+aa…a之值，n,a由键盘输入。
n13. 打印以下图案:****************************14.打印以下图案:112112321123432115. 打印以下图案:123432112321121116.编写一个统计学生成绩程序，完成以下功能:输入4个学生的2门课成绩;求出全班的总平均分，将结果输出。
17. 打印以下图案:*************************18.给出年、月、日，计算该日是该年的第几天。
19.求一个3*3的整型矩阵对角线元素之和。
将原矩阵和求出的和输出。
20.求一个4*3的矩阵各行元素的平均值;将原矩阵和求出的平均值全部输出。
21.求一个3*4的矩阵各列元素的平均值;将原矩阵和求出的平均值全部输出。
22.求一个3*5的矩阵各列元素的最大值，将原矩阵和求出的最大值全部输出。
23.求一个4*3的矩阵各行元素的最大值，将原矩阵和求出的最大值全部输出。
24.求一个M*N的矩阵中元素的最大值，将原矩阵和求出的最大值全部输出。
c语言作业
1、用下面的scanf函数输入数据，使a=10, b=20, c1='A', c2='a', x=1.5, y=-3.75, z=67.8，请问在键盘上如何输入数据？scanf("%5d%5d%c%c%f%f%*f,%f", &a,&b,&c1,&c2,&x,&y,&z);2、设圆半径r=1.5，圆柱高h=3，求圆周长、圆面积、圆球表面积、圆球体积、圆柱体积。
用scanf函数输入数据，输出计算结果，输出时要求有文字说明，取小数点后2位数字第三次作业1、有3个整数a,b,c，由键盘输入，输出其中最大的数。
2、有一个函数：x x<1y= 2x-1 1<=x<103x-11 x>=10写一段程序，输入x，输出y的值。
3、给出一百分制成绩，要求输出成绩等级A、B、C、D、E。
90分以上为A，80－89分为B，70－79为C，60－69为D，60分以下为E。
4、给一个不多于5位的正整数，输出这个数是几位数。
第四次作业1、给一个不多于5位的正整数，要求：a.求出它是几位数；+b.分别输出每一位数字；c.按逆序输出各位数字，例如：原数为321，应输出123。
2、教材P112页第5.8题（if语句解法创建一个独立文件，switch语句解法创建一个独立文件第五次作业1、输入两个正整数m和n，求其最大公约数和最小公倍数。
（经典题）2、输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数，并输出。
3、求s=a+aa+aaa+aaaa+....+(a...a)之值，其中a是一个数字，n表示a的位数。
1、输入两个字符串，使用指针p将两个字符串按次序复制到数组c中。
例：输入“zhe"和"jiang"，将"zhejiang"保存在数组c中。
c语言求最大公约数和最小公倍数 函数调用
c语言求最大公约数和最小公倍数函数调用
以下是一个简单的 C 语言程序，使用函数调用求两个数的最大公约数和最小公倍数：
```c
include <>
// 定义求最大公约数的函数
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
// 定义求最小公倍数的函数
int lcm(int a, int b) {
return a b / gcd(a, b);
}
int main() {
int a, b;
printf("请输入两个整数：");
scanf("%d %d", &a, &b);
printf("最大公约数为：%d\n", gcd(a, b));
printf("最小公倍数为：%d\n", lcm(a, b));
return 0;
}
```
在这个程序中，我们首先定义了两个函数 `gcd` 和 `lcm`，分别用于求两个数的最大公约数和最小公倍数。
在 `gcd` 函数中，我们使用递归的方式实现了欧几里得算法，而在 `lcm` 函数中，我们使用了公式 `a b / gcd(a, b)` 来计算最小公倍数。
在 `main` 函数中，我们通过调用这两个函数来计算并输出最大公约数和最小公倍数。
输入两个正整数m和n,求其最大公约数和最小公倍数
输入两个正整数m和n,求其最大公约数和最小公倍数最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。
求两个正整数m和n的最大公约数可用欧几里德算法（辗转相除法）。
求两个正整数m和n的最小公倍数=两个数的乘积÷两个数的最大公约数。
用欧几里德算法（辗转相除法）求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个数去除前一个余数，直到余数是0为止。
那么，最后一个除数就是所求的最大公约数（如果最后的除数是1，那么原来的两个数是互质数）。
两个正整数的最小公倍数=两个数的乘积÷两个数的最大公约数。
由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。
这就是说，求两个数的最小公倍数，可以先求出两个数的最大公约数，再用这两个数的最大公约数去除这两个数的积，所得的商就是两个数的最小公倍数。
main(){int p,r,n,m,temp;printf("Please enter 2 numbers n,m:");scanf("%d,%d",&n,&m);//输入两个正整数.if(n\u003cm)//把大数放在n中,把小数放在m中. {temp=n;n=m;m=temp;}p=n*m;//P是原来两个数n,m的乘积.while(m!=0)//求两个数n,m的最大公约数.{r=n%m;n=m;m=r;}printf("Its MAXGongYueShu:%d\\n",n);//打印最大公约数. printf("Its MINGongBeiShu:%d\\n",p/n);打印最小公倍数.。
输入两个正整数m和n,求其最大公约数和最小公倍数+欧几里得算法
输入两个正整数m和n,求其最大公约数和最小公倍数+欧几里得算法
欧几里得算法，又称辗转相除法，是求最大公约数的一种常用算法。
假设有两个正整数m和n，且m>n，不断用n去除m，直到余数为0，此时n的值即为m和n的最大公约数。
最小公倍数是指在自然数中，同时整除两个数的最小正整数，可以通过最大公约数求得：
两个数的最小公倍数 = 两数积÷ 最大公约数。
下面是Python代码实现：
```
m = int(input("请输入第一个正整数m："))
n = int(input("请输入第二个正整数n："))
# 求最大公约数
while (n != 0):
r = m % n
m = n
n = r
gcd = m
# 求最小公倍数
lcm = int((m * n) / gcd)
print("最大公约数是：", gcd)
print("最小公倍数是：", lcm)
```
输入：
```
请输入第一个正整数m：12
请输入第二个正整数n：18 ```
输出：
```
最大公约数是： 6
最小公倍数是： 36
```。
C语言程序设计(第2-3章)习题答案(魏为民)
习题2参考答案一、基础题1．若二维数组a有m列，则在a[i][j]前的元素个数为：A）j*m+i B）i*m+jC）i*m+j-1 D）i*m+j+1B2．在C语言中（以16位PC机为例），五种基本数据类型存储空间长度的排列顺序是：A) char<int<long int<=float<doubleB) char=int<long int<=float<doubleC) char<int<long int=float=doubleD) char=int=long int<=float<doubleA3．在C语言的变量类型说明中，int，char，float等类型的长度是：A) 固定的B) 由用户自己定义的C) 任意的D) 与机器字长有关的D4. 设变量a是整型，f是实型，i是双精度型，则表达式10+'a'+i*f的数据类型是：A) int型B)float型C) double型D)不确定C5．C语言中的变量名只能由字母，数字和下划线三种字符组成，且第一个字符：A) 必须为字母B) 必须为下划线C) 必须为字母或下划线D) 可以是字母,数字或下划线中的任意一种C6．设a=1，b=2，c=3，d=4，则表达式a<b?a：c<d?a：d的值是：A) 4 B) 3 C) 2 D) 1D7．以下程序的输出结果是：main(){ int a=12, b=12;printf("%d,%d\n",--a,++b);}A) 10,10 B) 12,12 C) 11,10 D) 11,13D8．若有代数式(3ae)/(bc)，则下面不正确的C语言表达式是：A) a/b/c*e*3 B) 3*a*e/b/c C) 3*a*e/b*c D) a*e/c/b*3C9．已知x=43，ch='A'，y=0，则表达式(x>=y&&ch<'B'&&!y)的值是：A) 0 B) 语法错C) 1 D) "假"C10．下面程序的输出结果是：main(){ int a=-1, b=4, k;k=(a++<=0)&&(!(b--<=0));printf("%d,%d,%d\n",k,a,b);}A) 1,1,2 B) 1,0,3 C) 0,1,2 D) 0,0,3B11．已知字母A的ASCII码为十进制的65，下面程序的输出是：main(){ char ch1,ch2;ch1='A'+'5'-'3';ch2='A'+'6'-'3';printf("%d,%c\n",ch1,ch2);}A) 67,D B) B,C C) C,D D) 不确定的值A12．下面程序的输出的是main(){ int x=10,y=3;printf("%d\n",y=x/y);}A) 0 B) 1 C) 3 D) 不确定的值C二、程序设计题1．从键盘上输入一个小写字母，编程输出其对应的大写字母以及它们的十进制ASCII码。
c语言题库
96.编写一个函数将给定字符串复制到另一个字符串中去，主函数中输入一个字符串，调用该子函数，复制出另一字符串，将两个串输出。
97.写函数求Cos(x)=1+X2/2!-X4/4!+X6/6!-…+(-1)nX2n/(2n)!。
92.写函数求sin(x)的值。计算公式为：Sin(x)=X-X3/3!+X5/5!-X7/7!+…+(-1)n-1X2n-1/(2n-1)!。
93.编一函数使用冒泡法对若干个整数按从小到大的顺序排序，主函数中输入若干个整数到一个一维数组中，调用排序函数，将其排序，最后将原数组和排好序的数组输出。
94.求一个m行n列的二维数组中的这样一个原素；它在它所在的行为最大，在它所在的列为最小。
21.求一个3*4的矩阵各列元素的平均值；将原矩阵和求出的平均值全部输出。
22.求一个3*5的矩阵各列元素的最大值，将原矩阵和求出的最大值全部输出。
23.求一个4*3的矩阵各行元素的最大值，将原矩阵和求出的最大值全部输出。
24.求一个M*N的矩阵中元素的最大值，将原矩阵和求出的最大值全部输出。
25.判断一个N*N的矩阵是否为对称矩阵，将原矩阵输出，判断结果输出。
67.键盘输入的一个两位数XY，X是十位，Y是个位；请编程计算X+Y的值和X*Y的值。
68.用for循环语句计算1到20的和，并将结果输出。
69.从键盘输入一行字符，统计出输入的字符个数（注：不要使用strlun函数编程）。
70.编程实现：任意输入10个数，计算所有正数的和，负数的和以及10个数的和。
1.输入两个正整数，m和n，求其最大公约数和最小公倍数。
【C语言】写一个函数，并调用该函数求两个整数的最大公约数和最小公倍数
【C语⾔】写⼀个函数，并调⽤该函数求两个整数的最⼤公约数和最⼩公倍数程序分析：
在数学中，两个数的最⼩公倍数=两个数的乘积/两数的最⼤公约数。
求两个数的最⼤公约数，运⽤辗转相除法：已知两个整数M和N，假定M>N，则求M%N。
如果余数为0，则N即为所求；如果余数不为0，⽤N除，再求其余数。
直到余数为0，则除数就是M和N的最⼤公约数代码：
#include<stdio.h>
int gcd(int a, int b)/*求最⼤公约数*/
{
int r, t;
if(a<b)
{
t = a;
a = b;
b = t;
}
r = a % b;
while(r != 0)/*辗转相除法*/
{
a = b;
b = r;
r = a % b;
}
return b;
}
int lcm(int a, int b)/*求最⼩公倍数*/
{
int r;
r = gcd(a, b);
return(a * b / r);
}
int main()
{
int x, y;
printf("请输⼊两个整数:\n");
scanf_s("%d %d", &x, &y);
printf("两个整数最⼤公约数为：%d\n", gcd(x, y));
printf("两个数最⼩公倍数为：%d\n", lcm(x, y));
return 0;
}。
C语言课后习题附标准答案
printf("m=%6.2f\n",m);
return 0;
}
6、请编将“China”,编译成密码，密码规律是：用原有的字母后面第4个字母代替原来的字母。
#include <stdio.h>
int main()
{
char c1='C',c2='h',c3='i',c4='n',c5='a';
//分别代表个位,十位,百位,千位,万位和位数
printf("请输入一个整数(0-99999):");
scanf("%d",&num);
if (num>9999)
place=5;
elseif (num>999)
place=4;
elseif (num>99)
place=3;
elseif (num>9)
酽锕极額閉镇桧猪訣锥。
#include <stdio.h>
int main ()
{
float h,r,l,s,sq,vq,vz;
float pi=3.141526;
printf("请输入圆半径r，圆柱高h∶");
scanf("%f,%f",&r,&h);//要求输入圆半径r和圆柱高h
彈贸摄尔霁毙攬砖卤庑。
謀荞抟箧飆鐸怼类蒋薔。
max=(temp>c)?temp:c;/*将a和b中的大者与c比较,取最大者*/
厦礴恳蹒骈時盡继價骚。
C语言课程设计 编写函数,求取两个整数m,n的最大公约数和最小公倍数
C语言课程设计专业：电气工程及其自动化班级：电气11姓名：学号：指导教师：兰州交通大学自动化与电气工程学院2012 年7月6日1 基本题目1.1题目编写函数，求取两个整数m,n的最大公约数和最小公倍数。
1.2 题目分析图1 程序流程图1.3 程序# include<stdio.h>int max(int a,int b);int main(){printf("请输入两个整数");int m,n,p;scanf("%d%d",&m,&n);p=m*n;printf("最大公约数为：%d最小公倍数为：%d\n",max(m,n),p/max(m,n));return 0;}int max(int a,int b){int c;while (a!=b){if(a<b){c=a;a=b;b=c;}a=a-b;}return b;}1.4 程序的运行结果图2 基本题目运行结果2 改错题目2.1 改正后程序#include <stdio.h>#include <conio.h>main(){int i=0,j;char ch;while((ch=getch())!='\r'){i++;printf("%c",ch);}printf("you type %d characters\n",i);}2.2 程序运行结果图3 正确程序运行结果3 综合题目3.1 题目综合题目为：《班级通讯录》。
3.2 数据结构对上述题目进行分析，定义结构体数据结构如下：struct Person{char name[10]; //姓名char num[15]; //号码char age[8]; //年龄char adds[20]; //住址struct Person *next;};3.3 程序的主要功能通过该系统实现对通讯录信息进行录入、显示、修改、删除、排序、保存等操作的管理。
C语言课后习题答案
void main()
{
int i,j;
for(i=1;i<25;i++)
{
j=25-i;
if(2*i+4*j==80)
break;
}
printf("笼中有鸡%d只，有兔%d只",i,j);
}
10.输出1~999中能被3整除，且至少有一位数字是5的所有整数。
#include<stdio.h>
#include<stdio.h>
void main()
{
int i=0,sum=0;
float h=100;
while(i<10)
{
sum+=h;
h=h/2;
sum+=h;
i++;
}
printf("共经过%d米\n",sum);
printf("第十次反弹高度为：%f",h);
}
9.鸡与兔同笼，其中共有25个头，有80只脚，问笼中鸡和兔各多少只？
void main(void)
{
int i;
for(i=1;i<1000;i++)
{
if(i%3==0)
{
if(i%10==5||i%100==5||1%1000==5)
{
printf("%d\n",i);
}
}
}
}
11. 1.求2~1000中的守形数（若某数的平方，其低位与该数本身相同，则称该数为守形数。例如25,25的平方=625,625的低位25与原数相同，则25称为守形数。
河工大C语言大题绝版答案
河工大C语言大题绝版答案1.有一函数：当x<0时，y=-1；当x=0时，y=0；当x>0时，y=1。
编一程序，输入x的值，输出y的值。
#include <stdio.h>void main(){int x,y;printf("请输入x:");scanf("%d",&x);if(x<0)y=1;else if(x=0)y=0;elsey=1;printf("y=%d\n",y);return 0;}2.输入三个实数，将这三个数按由大到小的顺序排列，并输出这三个数。
#include <stdio.h>void main(){int a,b,c,temp=0;printf("请输入三个数a,b,c:");scanf("%d,%d,%d",&a,&b,&c);printf("a=%d,b=%d,c=%d,",a,b,c);if (a<b){ temp=a;a=b;b=temp;}if (a<c){ temp=a;a=c;c=temp;}if (b<c){ temp=b;b=c;c=temp;}printf("排序结果如下: \n");printf("%d %d %d \n" ,a,b,c);return 0;}3.有三个整数a，b，c，由键盘输入，输出其中最大者#include <stdio.h>void main(){int a,b,c,max;printf("please input a,b,c:\n");scanf("%d,%d,%d",&a,&b,&c);max=a;if (max<b)max=b;if (max<c)max=c;printf("The largest number is %d\n",max);return 0;}4.编程求圆面积、圆周长。
计算机等级二级考试题(C语言)
考试题1---------一、客观题。
1．（）是构成C语言程序的基本单位。
A、函数B、过程C、子程序D、子例程2．C语言程序从（）开始执行。
A、程序中第一条可执行语句B、程序中第一个函数C、程序中的main函数D、包含文件中的第一个函数3.下列正确的标识符是（）。
A、-a1B、a[i]C、a2_iD、int t4.C语言中的简单数据类型包括（）。
A、整型、实型、逻辑型B、整型、实型、逻辑型、字符型C、整型、字符型、逻辑型D、整型、实型、字符型5．如果int a=3,b=4；则条件表达式"a<b? a:b"的值是（）。
A、3B、4C、0D、16.设整型变量 a=2，则执行下列语句后，浮点型变量b的值不为0.5的是（）A、b=1.0/aB、b=(float)(1/a)C、b=1/(float)aD、b=1/(a*1.0)7.以下对一维数组a的正确说明是：（）。
A、char a（10）B、 int a[]；C、int k＝5，a[k]；D、char a[3]={‘a’,’b’,’c’};8.若有以下数组说明，则i=10;a[a[i]]元素数值是（）。
int a[12]={1,4,7,10,2,5,8,11,3,6,9,12};A.10B.9C.6D.59.下列数据结构中，属于非线性结构的是（）。
A、循环队列B、带链队列C、二叉树D、带链栈10.C语言中函数返回值的类型是由（）决定的。
A、函数定义时指定的类型B、return语句中的表达式类型C、调用该函数时的实参的数据类型D、形参的数据类型11.以下对结构变量stul中成员age的非法引用是（）。
struct student{ int age；int num；}stu1,*p；p=&stu1；A、 stu1.ageB、 student.ageC、 p->ageD、 (*p).age12.设有如下定义：struck sk{ int a;float b;}data;int *p;若要使P指向data中的a域，正确的赋值语句是（）。
C语言程序设计课程设计--编写函数,求取两个整数m,n的最大公约数和最小公倍数
C语言程序设计课程设计专业：电气工程及其自动化班级：电气1203姓名：熊董学号： 201209837指导教师：王思华兰州交通大学自动化与电气工程学院2013 年07月 20日1、基础题1.1题目编写函数，求取两个整数m,n的最大公约数和最小公倍数。
1.2题目分析求两个整数的最大公约数和最小公倍数可以用辗转相除法，用两个函数max 和min分别求出最大公约数和最小公倍数。
在主函数中输入两个整数m和n,并传递给函数max,求出最大公约数返回主函数并赋给整型变量h，然后h和两个整数m，n 一起作为实参传递给函数min,从而求出最小公倍数，返回主函数赋给l。
输出最大公约数和最小公倍数。
主函数：N-S图如图一max函数：N-S图如图二min函数：N-S图如图三图三min函数1.3源程序#include<stdio.h>int main(){ int max(int,int);int min(int,int,int);int m,n,h,l;scanf("%d,%d",&m,&n);h=max(m,n);printf("最大公约数是%d\n",h);l=min(m,n,h);printf("最小公倍数是%d\n",l);return 0;}int max(int m,int n){ int t,r;if(n>m);{t=m;m=n;n=t;}while((r=m%n)!=0){m=n;n=r;}return(n);}int min(int m,int n,int h){return(m*n/h);}1.4程序运行结果如图四：图四基础题运行截图2、改错题2.1题目#include <stdio.h> #include <conio.h> void fun(int a, b) {int t;t = b; b = a ; a = t; }main( ) {int a, b; clrscr( );printf("Enter a,b :"); scanf("%d%d", &a, &b); fun(&a, &b);printf("a=%d b=%d\n", a, b); }2.2题目分析该源程序的目的是交换两个数的值，有主函数可以看出该函数是应用指针交换两个数的值。
C语言课程设计 编写函数,求取两个整数m,n的最大公约数和最小公倍数
C语言课程设计专业：电气工程及其自动化班级：电气11姓名：学号：指导教师：兰州交通大学自动化与电气工程学院2012 年7月6日C程序设计课程设计报告1 基本题目1.1题目编写函数，求取两个整数m,n的最大公约数和最小公倍数。
1.2 题目分析图1 程序流程图1.3 程序# include<stdio.h>int max(int a,int b);int main(){printf("请输入两个整数");int m,n,p;scanf("%d%d",&m,&n);p=m*n;printf("最大公约数为：%d最小公倍数为：%d\n",max(m,n),p/max(m,n));return 0;}int max(int a,int b){int c;while (a!=b){if(a<b){c=a;a=b;b=c;}a=a-b;}return b;}1.4 程序的运行结果图2 基本题目运行结果2 改错题目2.1 改正后程序#include <stdio.h>#include <conio.h>main(){int i=0,j;char ch;while((ch=getch())!='\r'){i++;C程序设计课程设计报告printf("%c",ch);}printf("you type %d characters\n",i);}2.2 程序运行结果图3 正确程序运行结果3 综合题目3.1 题目综合题目为：《班级通讯录》。
3.2 数据结构对上述题目进行分析，定义结构体数据结构如下：struct Person{char name[10]; //姓名char num[15]; //号码char age[8]; //年龄char adds[20]; //住址struct Person *next;};3.3 程序的主要功能通过该系统实现对通讯录信息进行录入、显示、修改、删除、排序、保存等操作的管理。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
输入两个正整数m和n, 求其最大公约数和最小公倍数. <1> 用辗转相除法求最大公约数算法描述: m对n求余为a, 若a 不等于0 则m <- n, n <- a, 继续求余否则n 为最大公约数<2> 最小公倍数= 两个数的积/ 最大公约数
#include int main()
{
int m, n; int m_cup, n_cup, res; /*被除数, 除数, 余数*/
printf("Enter two integer:\n");
scanf("%d %d", &m, &n);
if (m > 0 && n >0)
{
m_cup = m;
n_cup = n;
res = m_cup % n_cup;
while (res != 0)
{
m_cup = n_cup;
n_cup = res;
res = m_cup % n_cup;
}
printf("Greatest common divisor: %d\n", n_cup);
printf("Lease common multiple : %d\n", m * n / n_cup);
}
else printf("Error!\n");
return 0;
}
★关于辗转相除法, 搜了一下, 在我国古代的《九章算术》中就有记载，现摘录如下: 约分术曰：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。
以等数约之。
” 其中所说的“等数”，就是最大公约数。
求“等数”的办法是“更相减损”法，实际上就是辗转相除法。
辗转相除法求最大公约数，是一种比较好的方法，比较快。
对于52317和75569两个数，你能迅速地求出它们的最大公约数吗？一般来说你会找一找公共的使因子，这题可麻烦了，不好找，质因子大。
现在教你用辗转相除法来求最大公约数。
先用较大的75569除以52317，得商1，余数23252，再以52317除以23252，得商2，余数是5813，再用23252做被除数，5813做除数，正好除尽得商数4。
这样5813就是75569和52317的最大公约数。
你要是用分解使因数的办法，肯定找不到。
那么，这辗转相除法为什么能得到最大公约数呢？下面我就给大伙谈谈。
比如说有要求a、b两个整数的最大公约数，a＞b，那么我们先用a除以b，得到商8，余数r1：a÷b＝q1…r1我们当然也可以把上面这个式子改写成乘法式：a＝bq1＋r1------l）如果r1＝0，那么b就是a、b
的最大公约数3。
要是r1≠0，就继续除，用b除以r1，我们也可以有和上面一样的式子：b＝r1q2＋r2-------2）如果余数r2＝0，那么r1就是所求的最大公约数3。
为什么呢？因为如果2）式变成了b＝r1q2，那么b1r1的公约数就一定是a1b的公约数。
这是因为一个数能同时除尽b和r1，那么由l）式，就一定能整除a，从而也是a1b的公约数。
反过来，如果一个数d，能同时整除a1b，那么由1）式，也一定能整除r1，从而也有d是b1r1的公约数。
这样，a和b的公约数与b和r1的公约数完全一样，那么这两对的最大公约数也一定相同。
那b1r1的最大公约数，在r1＝0时，不就是r1吗？所以a和b的最大公约数也是r1了。
有人会说，那r2不等于0怎么办？那当然是继续往下做，用r1除以r2，……直到余数为零为止。
在这种方法里，先做除数的，后一步就成了被除数，这就是辗转相除法名字的来历吧。