第十二周用递归求最大公约数

来源:互联网 发布:黄惠康 知乎 编辑:程序博客网 时间:2024/06/07 18:54
#include <stdio.h>int gcd(int n,int m);int r;int main(){    int n,m;    scanf("%d %d",&n,&m);    gcd(n,m);    return 0;}int gcd(int n,int m){    if(m!=0)    {        r=n%m;      n=m;      m=r;      gcd(n,m);    }    else        printf("%d",n);    return 0;}

0 0
原创粉丝点击