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