c语言求最大公约数 c语言求两个数的最大公约数是多少
来源:伊秀咖 本文已影响3.31W人
来源:伊秀咖 本文已影响3.31W人
代码如下:
#include
int main()
{
int i,a,b,t;
scanf(%d%d,&a,&b);//输入数a,b
if(a>b)//比较a,b大小,如果a>b则交换,结果为a
{
t=a;
a=b;
b=t;
}
for (i = a; i >= 2; i--)//以较小的a为基数,每内次i减小1循环求最大公容约数
{
if (a % i == 0 && b % i == 0)//如果两数均能整除某数则该数为最大公约数
{
printf(最大公约数是:%d ,i);
break;//已得到最大公约数后跳出循环
}
}
if(i==1)//若循环到最后仍无最大公约数则i=1
printf(两数只能同时被1整除! );
return 0;
}
公务员最晚多大岁数可以考 公务员年龄限制
中国全部的少数民族语言共分几个语系 中国全部少数民族语言分几个语系
c哩c哩是什么歌:c哩c哩歌词是哪国语言歌词什么意思
c语言的前身是什么语言呢 c语言的简单介绍
求功率因数的计算公式 求功率因数的计算公式是什么
最大的自然数是多少 最大的自然数有吗
c罗的照片大放送 实力选手获粉无数
最大的一位数是多少 最小的一位数是哪个
一次函数直接求k值公式 一次函数直接求k值公式是什么
明星育儿高招逐个数 萌娃齐飙英语语言开发最重要
18和42的最大公因数 什么是18和42的最大公因数
奇数中最小的合数是多少 什么是合数
指数函数求导公式是什么 什么是指数函数
数列通项公式的求法 求法内容介绍
老公语言暴力怎么治 老公语言暴力怎么办
函数求导公式 导数介绍
最小的两位数是多少 最小的两位数的介绍
4和8最大公因数是什么 4和8最大公因数是4
少数民族最多的是哪个省 中国少数民族人数最多的是哪个省
什么是最小公倍数 最小公倍数的含义
要用最简单的方法求9的倍数 怎么求9的倍数
萦萦夙语亦难求千语身份 萦萦凤语亦难求沈明修是谁饰演的?
什么是正约数 正约数定义
什么叫约数 了解约数的定义
什么叫最小公倍数 最小公倍数解释
公约数是什么 什么是公约数