最大公约数与最小公倍数的探究
2017-03-27 20:04
218 查看
//求两个数最大公约数 #include<stdio.h> int main(){ int a,b; int t; while(1){ scanf("%d %d",&a,&b); if(a==0&&b==0){ break; }else{ t=a%b; while(t!=0){ a=b; b=t; t=a%b; } printf("%d\n",b); } } return 0; } //求两个数最小公倍数 #include<stdio.h> int main(){ int a,b; int t; int s; while(1){ scanf("%d %d",&a,&b); s=a*b; if(a==0&&b==0){ break; }else{ t=a%b; while(t!=0){ a=b; b=t; t=a%b; } printf("%d\n",s/b); } } return 0; } //TIP:2个数的最小公倍数和最大公约数的乘积即为这2个数的乘积!!! //求n个数最大公约数 #include<stdio.h> int main(){ int a,b; int t; int s=1; int n,i; scanf("%d",&n); scanf("%d",&b); s=b; for(i=0;i<n-1;i++){ scanf("%d",&a); s=s*a; t=a%b; while(t!=0){ a=b; b=t; t=a%b; } } //输出最大公约数 printf("%d\n",b); return 0; } //求n个数最小公倍数 //求n个数最小公倍数 #include<stdio.h> int main(){ int a,b; int t; int s=1; int n,i; scanf("%d",&n); scanf("%d",&b); for(i=0;i<n-1;i++){ scanf("%d",&a); s=b*a; t=a%b; while(t!=0){ a=b; b=t; t=a%b; } b=s/b; } //输出最小公倍数 printf("%d\n",b); return 0; }
相关文章推荐
- 辗转取余法求最大公倍数及最小公约数
- C/C++训练1---最大公约数与最小公倍数 (sdut oj)
- 输入两个正整数a和b,求其最大公约数和最小公倍数。
- 求分数的最大公约与最小公倍数
- Java实现最小公倍数和最大公约数
- 输入两个正整数m和n,求其最大公约数和最小公倍数。
- 编写方法,输入两个正整数m和n,求其最大公约数和最小公倍数 。
- 用C++实现最小公倍数和最大公约数
- 最小公倍数与最大公约数的调用函数
- 最大公约数与最小公倍数
- 有关最大公约数最小公倍数的问题
- 第3周项目3输出最大公约数最小公倍数
- 最大公约数和最小公倍数
- wikioi 1012最大公约数和最小公倍数【根据最大公约数和最小公倍数求原来的两个数a、b】
- 最大公约数与最小公倍数
- C语言_输入两个正整数m和n,求其最大公约数和最小公倍数。
- 问题 B: 最小公倍数和最大公约数
- 最大公约数与最小公倍数
- 最大公约数最小公倍数问题
- 最大公约数和最小公倍数