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