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

0 like 0 dislike
2.2k 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 | 2.2k 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.154
©2016-2024

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 | 3.1k 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 | 512 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 | 1.3k views
12,783 questions
183,443 answers
172,219 comments
4,824 users