10-26 Exercise 1: Calculates and displays the GCD of 2 integers

Question

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

Answer 1

Hidden content!
#include<stdio.h>

int main(){

 ** *       **  *******   **   a,b,i,max;

    *    * ***  ******  *         ** **   *   ** *****  *** ** *  *  

 *  * *    ******       ***     * *** **  **       * * * *  * **
  *** **** ***   * * **    ** **
  ***** *    *    **    *  ** * *   *   ** * ** * * *  ***  **  ** *** * ****
     ** ** * *** * *   ** **    **    **  *  *** *   ** ** ******** *********** ** * 
    }

 *   * *** *  ** **  ** *    *   *  **   ***

  ***** ** ******* * *  *** *** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include  * *      *    *
int main()
{
   ****  *   * * ** *  * *   * n1, n2, i, gcd;

*** ** *  *  ***** * ** * *  *** **   *   **** **  &n1, &n2);

***   * * *     ** ** * *  * * ****  i <= n1  ** ****    i <= n2; ++i)
*** * * *** ****    **  *
* *** * * * * *  *      **** *** ** *     *  *  *   *** ** Checks if i is factor of both integers
 **   *   *  *  * ***   ** *** * ** *  *   *   * *** ***    *  *  ******  * n2%i==0)
*      ** *** ** *******  **  *   ** * ** ***  * * **  ***** **     * * *  *  **** *   **  = i;
*  **   * *** *  * *  * **  * 

* ***   **  ***** *  *** **          ** *  **  ***

***  **  * *****     **   *  ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
* * ***  *  * *    ** ***
int  *   
{
int     
  *** ** * *   * ***  * 
 *** * * * *    **      **
*   * (a % *   *
{
*** *
    
b=c;
}
  *  * ********  *   * *
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
***   **  *  *  * **
* *   **** **** *** *  
int a,b,c;

int main(){
**    ** **     *** *    
*  **  * *  ****  ***    * ***
while (a%b!=0)
{
***** * **  **     ********
 *****  * ***** *   ****  * **
* **  *   ********  ** ** ******
}


*   *  * **    ***  * 


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
  * **** * ***   *  
**  * **  *** *    *
int a,b,c;

int main(){
   *** * ** *      *    *  *  **  **

while (a%b!=0)
{
* **  *****     *  **  
 *  *   **  * *  * *   *****  * 
  *** **    * *    **  * ***  *
}


   * * *    ** * **  


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 6

Hidden content!
*** *      ** * **
****   ***** * ***   
int a,b,c;

int main(){
**  ***** *   * * *** * ** *** * **  *

while (a%b!=0)
{
* *    *  *****  * *   *** * * 
* * *   ***** ***** **     *  * **
**  **     *    ***  *   * *
}


***** * **** ** *     *


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
** **  *   *  ***    * ***     *** ** *   %d",&x,&y);
 *  *** **   **   **       ****  * * * **
*       * *     ** *  * ***   * **    ** * * **  ***   
  *   **** *******    ***    **  *    *  * ***** * *** * ** ** (;;y=i%y){
 *  **  * *    * ***     **   ***  ** **** ** **** **  ** * *
 *    * * *   * *   * *** **        *** *    *  **  **  *** *  *** *    ** *    *** 
     ** *  ***   ** *****   ******   
** *****    * **  *   *  * ** **  *** * *  * * *
*  * **  ******   **  ****  * * ** ** ***** ** **    *     * (;;x=i%x){
** * *  ** * ***** ** **  * * **   ** ** *   **  * ** *  **  **
***       *   **  ***     **   **   *    *  * *  *      *  *    * * * **  * ***    **    
  * *  **   ** *  **    * ***** * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
int main (void)
{
*  **  * *** **     ****  * * ** *  a,b,c,d;
****      *** * *       *  ** *  ("%d %d",&a,&b);
**  *   *** ** * *     ****   (a%b!=0){
**** * **  * ** **   **   * ***      * *  **** * ** ***** * ***** * *  ******  *  * **  
   *      * *** *** ***** **   **     * **    ***  ***  **       *    *  **** **  *
* **   * * **  ******  ***  *   * *    *    * **      ** *   * ***   *    *** ** **  * *
 ** ** * * *   *  **  *   **** ***  *****  *   *     * *** *    *** **   *  ** **  * **

    }
 * ** **   *  * *  **  * *** *   *** * *  *  *  *   *  
* *******  ** ** **    ** ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include   **  *  **  **
int main()
{
    * ****      * *   *     n1, n2, i, gcd;
 ** ***  **  ** ** * ** * ** *  ******** *  *   *** **   *   **  *  * **
      *** ***  **    *** **  **   (i=1; i <= n1 && i <= n2; ++i)
  * * **   **  *** *****  *
* * *****  ** *  * *** ****     **   ******* *  * *** * *  **** && n2%i==0)
 **  *  * *  ** ** ** **  ** * *     ********   **   **  *  * ** ** ** * = i;
** *  * * * *   *** ***  
***** ** ****  ** ** * * ** *  * * ** ****  * *** **
*  ** *  ** ** ** *   *    ** *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 *   ****   * ****     ** *  **  a,b,i,max;
***** *  *****    *    *      ** *        *  %d",&a,&b);
 *  **   ** *   * *****  ** ***  *****  ***   ** * **  ******* *
*  **   ** *  *   *******
    **  ** **   ***  ** **    * * * *       * *****  *   **** ** ***  * **  
   ***** * * **      *  ** *** *    ** *  **   **  ****    
 *         ** **** ** * **
** **  *   ** ** ****     * *****    * *   
* ** *** ********  **  * * *     * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output