编写用辗转相除法求两个数最大公约数的函数调用该函数求两个数的最大公约数和最小公倍数。#include stdiohint gcdint mint n int r; do 【1】; m=n; n=r; whiler!=0; return 【2】 ;main int abxy; scanfdd&a&

#include "stdio.h" int gcd(int m,int n) { int r; do {r=m%n; m=n; n=r; } while(r!=0); return m; } main() { int a,b,x,y; scanf("%d%d",&a,&b); x=gcd(a,b); y=a*b/x; /求a和b的最小公倍数/ printf("GCD=%d,LCM=%d\n",x,y); }