7-1 辗转相除法求最大公约数 (10分)

7-1 辗转相除法求最大公约数 (10分)

用辗转相除法求两个正整数的最大公约数。

输入格式:

输入在一行中给出2个正整数，其间以逗号分隔。

输出格式:

在一行中按照格式“gcd =最大公约数”顺序输出两个整数的最大公约数。

输入样例:

15,20

输出样例:

gcd=5

代码

#include<stdio.h>
int main(){
   
int m,n,yu,bc,c;
scanf("%d,%d",&m,&n); 
yu=n%m;