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

0 like 0 dislike
14.6k views

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

 

[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited
edited by | 14.6k views

69 Answers

0 like 0 dislike 
Hidden content!
#include<stdio.h>

int main(){

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

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

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

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

  **  **  ** *  * ** * *** **** * 0;
}
answered by (-301 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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;
}
answered by (-254 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
**   *   * *      ***  
int **  
{
int * **
 * ** *  **    *  * ** * *  *
* *** * ** *  * * **  * *  * 
  **  (a %    
{
  * 
*   
b=c;
}
* * *  **        **
}
answered by (-229 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
  **    * * * ***
     * **** * *   *
int a,b,c;

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


 **** **   *  *   ***


}
answered by (-336 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
* * * ** ** *  *  **
***    *  *     ** *
int a,b,c;

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

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


   *  * *     ***   * ***


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
**     * ***  *****
  **  * **    **  **    
int a,b,c;

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

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


  * * *  * * ***  ***


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
 ****  **   ********  **   *  * ***   %d",&x,&y);
******  *  * * **** * ****** ***  **
   *    * **** * ** * ***  * *    *  *     * **   **** *  *   
   * * ** * * *   *  * *** ** *    *  * *   *** *    * * (;;y=i%y){
***** * * * *        *  * *****   ***  ** ** *   *** * ***** **  *
**** *  **   *   ***  *** *************** **** * * *  **  *   *      * * **  *** * *  * * *
   * **  *  * ************* **
    ** * *    **   ** * *           *** ** ** ***  *     *   *  * 
*   **** **   *  *   *   **** ** * *****    **   **       (;;x=i%x){
*      ****  * *** *  *** **** ** ** ** *  *  * **  *     ** 
   *   *  **  **      *  **  *  ***  * **  *** * * *  *  **    *  * *  *   *     
*  * *  *****   ** *  ***  ** *  * 0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
***  * ** *** *   ***** * *  ****  a,b,c,d;
 *   **  * ***  *  *   ** ("%d %d",&a,&b);
**  **** **  ***  * *    *      (a%b!=0){
 * ** **  *  ** ** **  **  ************    * * ****    ********* *** *    * * **
*** *   *  ** *  ****  ** *** * **  * *   **** ***  ***    **        **** *   **    **
   * ** *    * ***   ** * *** *   *****  ******      *  ****  *** ** *** * ** *** **  
**** ** ******* *  * ** **** **     **  ***    **  *    ** *  **  * * *  ** * * 

    }
 * ** ***** ****  * ** *   **    *****   *  *********  
  * **   * **   *   *   *******  ** * 0;
}
answered by (-204 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include   *    * * ***
int main()
{
********   ***  * ** *** n1, n2, i, gcd;
  * **  ** * *  * *    **    ***      * **    *****    *** *  *  **  
**     *    *     * *  * **  * * (i=1; i <= n1 && i <= n2; ++i)
 * ** *  *** *  *** *  ***  
 ***     *****   **    ** * *  * **** *   **        ***  * *  *  && n2%i==0)
** ***** *   **  * **  * *       ***  *    *     *   *   * *  ****   * * *****   * *  = i;
 *** *  *  **   **
   * * *********  *   *   * **** ***   *****
   ****   *     * * *   * 0;
}
answered by (-323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
*  ****  ***  ****  **** *  * a,b,i,max;
* *** **  ***  *  *    *    * *    ***     *  %d",&a,&b);
 *****   * ** * ** *   **** * **  ** **   *   *** **  ** *  **** *** *
*   ** * * **** **** ** *
***** *  * ***** ** *     ******  *    * *  *** *****  ** *    *     **  *    **
 ** *   *  * *  **  * * ** ***** **   ** **  ***  *****   *
** *  ***   *  ***   * *    *** ** 
 ** * *  * **    * **    *         *     **   **    ** *
* **   **   ** ***  ***       ** 0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.69.6.53
©2016-2025

Related questions

1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 19.2k views
0 like 0 dislike
10 answers
Midterm Question 3 - Makeup
[Exam] asked Dec 9, 2017 in Midterm by thopd (12.1k points)
ID: 36752 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 3.5k views
1 like 1 dislike
36 answers
Midterm Question 3
[Exam] asked Nov 15, 2017 in Midterm by thopd (12.1k points)
ID: 32707 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 8.2k views
12,783 questions
183,442 answers
172,219 comments
4,824 users