项目3-求最大公约数

1.任务和代码

(1)

/*   
copyright\c)2017,csdn学院   
*All cights reserved    
*文件名称:a.c     
*作者:王琦    
*完成日期:2017年7月8日    
*版本号:6.0   
*问题描述:输入两个数,并求出其最大公约数。请写出求最大公约数的函数
*程序输出:最大公约数
*/      
#include <stdio.h> 
int gcd(int x,int y)
{
    int k;
	while(y>1)
	{
		k=x%y;
		x=y;
		y=k;
	}
	return(x);
}
int main( )  
{     
    int a,b,g;  
    scanf("%d %d", &a, &b);  
    g=gcd(a,b);  
    printf("最大公约数是:%d\n", g);   
}

(2)

/*   
copyright\c)2017,csdn学院   
*All cights reserved    
*文件名称:a.c     
*作者:王琦    
*完成日期:2017年7月8日    
*版本号:6.0   
*问题描述:在上面程序基础上,增加函数gcds函数的声明和定义,实现求4数最大公约数的功能
*程序输出:4数最大公约数
*/      
#include <stdio.h> 
int gcd(int x,int y)
{
    int k;
	while(y>1)
	{
		k=x%y;
		x=y;
		y=k;
	}
	return(x);
}
int main( )  
{     
    int a,b,c,d,e,f,g;  
    scanf("%d %d %d %d", &a, &b,&c,&d);  
    g=gcd(a,b); 
	f=gcd(c,d);
	e=gcd(g,f);
    printf("最大公约数是:%d\n", e);   
}

2.运行结果

(1)


(2)


3.知识点总结

结合之前学的内容,运用while循环对数据进行处理得出结果

4.心得体会

逐渐理解到函数

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值