106. 最大公因數函式

Task Description
利用函式找出兩個整數a,b的最大公因數

Hint

gcd.h

打上 function header 以及相關的設定。

void gcd(int a,int b);

gcd.c

撰寫程式碼後對應上傳。

#include "gcd.h"
void gcd(int a,int b) {
    / add your code /
}

main.c

這個檔案無法更改也無須上傳。

1
2
3
4
5
6
7
8
9
10
#include <stdio.h>
#include "gcd.h"
 
int main() {
    int a, b;
    scanf("%d %d", &a, &b);
    gcd(a,b);
 
    return 0; 
}

Input Format
測式資料為2個整數a,b
Output Format
求a,b的最大公因數
Sample Input

1
50 100

Sample Output

1
50與100的最大公因數為50