XYNUOJ 1106 1107 求最大公约数 求最小公倍数

1106: 习题7-1.1 求最大公约数

时间限制: 1 Sec  内存限制: 12 MB
提交: 63  解决: 60
[提交][状态][讨论版]

题目描述

写一个函数，求两个整数的最大公约数。通过主函数调用这个函数，并输出结果。

两个整数通过键盘输入。

输入

空格分隔的2个整数

输出

输入两数的最大公约数，单独占一行。

样例输入

8 12

样例输出

4

提示

C语言第四版教学实验-第七章 函数

#include<stdio.h>int main(){int a,b;scanf("%d %d",&a,&b);if(a<b)//找出两个数中较小的数 {for(int i=a;i>=2;i--)//从大到小找节省时间 if(a%i==0&&b%i==0)return printf("%d\n",i);  //直接return输出最大值，剩下的不会输出 }}

另一种调用函数，没有直接求好理解

#include<stdio.h>//调用函数  int main() {  int hcf(int,int);//声明一下  int u,v,h; scanf("%d %d",&u,&v); h=hcf(u,v);//h为这个函数的返回值  printf("%d",h); return 0; } int hcf(int u,int v) { int t,r; if(v>u) { t=u;u=v;v=t;//将小数给 v  } while((r=u%v)!=0) { u=v;//一直取余直到r==0  v=r; } return(v); }

1107: 习题7-1.2 求最小公倍数

时间限制: 1 Sec  内存限制: 12 MB
提交: 71  解决: 58
[提交][状态][讨论版]

题目描述

写一个函数求两个整数的最小公倍数，通过主函数调用这个函数，并输出结果。

两个整数由键盘输入。

输入

以空格分隔的两个整数

输出

输入两数的最小公倍数，单独占一行。

样例输入

8 12

样例输出

24

提示

C语言第四版教学实验-第七章 函数

#include<stdio.h>int main(){int a,b,i;scanf("%d %d",&a,&b);if(a<b){for(i=a;i>=2;i--)if(a%i==0&&b%i==0)return printf("%d\n",a*b/i); //直接return输出小公倍数，剩下的不会输出 很好用 }}

#include<stdio.h> int main() {  int hcf(int,int); int lcd(int,int,int); int u,v,h,l; scanf("%d %d",&u,&v); h=hcf(u,v); l=lcd(u,v,h); printf("%d",l); return 0; } int hcf(int u,int v) { int t,r; if(v>u) { t=u;u=v;v=t; } while((r=u%v)!=0) { u=v; v=r; } return(v); } int lcd(int u,int v,int h)//在上一个函数基础上加了一个语句  { return(u*v/h); }