算法学习 -- 最大公约数

输入两个正整数求最大公约数。

#include <stdio.h>#include <stdlib.h>int maxdivisor(int n,int m);int main(int argc, char *argv[]) {int n,m;printf("请输入两个正整数：\n"); scanf("%d%d",&n,&m);if(n<m){n=n^m;m=n^m;n=n^m;}printf("最大公约数为：%d",maxdivisor(n,m));return 0;}int maxdivisor(int n,int m){if(n%m==0){return m;}else{maxdivisor(m,n%m);}}