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

0 like 0 dislike
5.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 | 5.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:172.70.126.140
©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 | 6.6k 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 | 1.2k 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 | 2.7k views
12,783 questions
183,443 answers
172,219 comments
4,824 users