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);
 }