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

0 like 0 dislike
18.1k 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 | 18.1k 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:104.23.197.94
©2016-2026

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 | 23.9k 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 | 4.3k 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 | 11.6k views
12,783 questions
183,442 answers
172,219 comments
4,824 users