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