求最大公约数

来源:互联网 发布:java初级程序员面试 编辑:程序博客网 时间:2024/06/10 19:40
/*
编写一个函数,传入a,b两个int类型的变量,返回两个值的最大公约数。例如:输入传入(0 , 5)函数返回5,传入(10 , 9)函数返回1,传入(12 , 4)函数返回4
*/
#include <stdio.h>int  gcd ( int a, int b ){int r;do{r = a % b;a = b;b = r;} while ( r != 0 );return a;}int  main (void){int  a, b; printf ("a和b最大公约数是%d:\n", gcd(8, 25;) );return  0;}

0 0
原创粉丝点击